Abstract
This paper proposes energy efficient real-time multi-task scheduling (EDF and RM) algorithms by using buffers. The buffering technique overcomes a drawback of previous approaches by utilizing the slack time of a system fully. It increases the CPU utilization and averages the workload of a system, so it enhances the effectiveness of the DVS technique. We target multimedia applications where a slight buffering delay is tolerable within a latency constraint. We modify the state transition and queue handling mechanism of multi-task scheduling in the kernel. In experiments, our algorithms achieve up to 44% of energy consumption saving for EDF scheduling and 49% for RM scheduling with realistic task set configurations and reasonable machine specifications.
- Pedram, M. and Rabaey, J. M. Power Aware Design Methodologies. Kluwer Academic Publishers, 2002. Google ScholarDigital Library
- Chandrakasan, A. P., Sheng, S., and Brodersen, R. W. Low-power CMOS digital design. IEEE Journal of Solid-State Circuits, 27, 4 (1992), 473--484.Google ScholarCross Ref
- Lee, S. and Sakurai, T. Run-time voltage hopping for low-power real-time systems. In Proceedings of the 37th Design Automation Conference (DAC'00), 2000, 806--809. Google ScholarDigital Library
- Liu, C. L. and Layland, J. W. Scheduling algorithms for multiprogramming in a hard real time environment. Journal of the ACM, 19, 1 (Jan. 1973), 46--61. Google ScholarDigital Library
- Shin, Y., Choi, K., and Sakurai, T. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of International Conference on Computer Aided Design (ICCAD'00), 2000, 365--368. Google ScholarDigital Library
- Pillai, P. and Shin, K. G. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP'01), 2001, 89--102. Google ScholarDigital Library
- Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. M. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE International Real-Time Systems Symposium (RTSS'01), 2001, 95--105. Google ScholarDigital Library
- Kim, W., Kim, J., and Min, S. L. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Proceedings of Design Automation and Test in Europe (DATE'02), 2002, 788--794. Google ScholarDigital Library
- Kim, W., Kim, J., and Min, S. L. Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED'03), 2003, 396--401. Google ScholarDigital Library
- Im, C., Kim, H., and Ha, S. Dynamic voltage scheduling technique for low-power multimedia applications using buffers. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED'01), 2001, 34--39. Google ScholarDigital Library
- Katcher, D., Arakawa, H., and Stosnider, J. Engineering and analysis of fixed priority schedulers. IEEE Transactions on Software Engineering, 19, 9 (1993), 920--934. Google ScholarDigital Library
- Shin, D., Kim, W., Jeon, J., Kim, J., and Min, S. L. SimDVS: an integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms. In Proceedings of Workshop on Power-Aware Computer Systems (PACS'02), 2002. Google ScholarDigital Library
- Intel Corporation Intel® PXA250 and PXA210 Application Processors - Developer's Manual. Feb. 2002.Google Scholar
- Advanced Micro Devices, Inc. AMD PowerNow Technology -- White Paper. Nov. 2000.Google Scholar
- Fleischmann, M. Crusoe power management: reducing the operating power with LongRun. In Proceedings of the 12th Symposium on High-Performance Chips (HotChips'00), 2000.Google Scholar
Index Terms
- Dynamic voltage scaling for real-time multi-task scheduling using buffers
Recommendations
Dynamic voltage scaling for real-time multi-task scheduling using buffers
LCTES '04: Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systemsThis paper proposes energy efficient real-time multi-task scheduling (EDF and RM) algorithms by using buffers. The buffering technique overcomes a drawback of previous approaches by utilizing the slack time of a system fully. It increases the CPU ...
Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling
Many embedded systems are constrained by limits on power consumption, which are reflected in the design and implementation for conserving their energy utilization. Dynamic voltage scaling (DVS) has become a promising method for embedded systems to ...
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided designMany computing systems have adopted the dynamic voltage scaling (DVS) technique to reduce energy consumption by slowing down operation speed. However, the longer a job executes, the more energy in leakage current the processor consumes for the job. To ...
Comments