Shuai Li
Abstract
This paper is on a low-power real-time scheduler integrated into a common Linux operating system. The low-power scheduler aims at reducing energy consumption in a system and uses Dynamic Voltage and Frequency Scaling (DVFS) to achieve its goal. The developed solution was implemented as a layer above the Linux OS scheduler. A framework was also developed to integrate the scheduler above Linux without modifying the kernel. We investigate the advantages, challenges, and viability of such a solution in the real-time embedded systems domain.
- A. Azevedo, I. Issenin, R. Cornea, R. Gupta, N. Dutt, A. Veidenbaum, and A. Nicolau. Profile-based dynamic voltage scheduling using program checkpoints. In Proceedings of the 2002 conference on Design, automation and test in Europe, page 168. IEEE Computer Society, 2002. Google Scholar
Digital Library
- T. Burd and R. Brodersen. Energy efficient CMOS microprocessor design. In Proceedings of the 28th Hawaii International Conference on System Sciences, pages 288--297. IEEE Comput. Soc. Press, 1995. Google ScholarDigital Library
- S. Ghiasi, J. Casmira, and D. Grunwald. Using IPC variation in workloads with externally specified rates to reduce power consumption. In Proceedings of the 2000 Workshop on Complexity Effective Design, 2000.Google Scholar
- A. Hung, W. Bishop, and A. Kennings. Symmetric multiprocessing on programmable chips made easy. In Proceedings of the 2005 Design Automation and Test in Europe Conference, pages 240--245. IEEE, 2005. Google ScholarDigital Library
- C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, 1973. Google ScholarDigital Library
- P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. ACM SIGOPS Operating Systems Review, 35(5):89, 2001. Google ScholarDigital Library
- L. Sha, T. Abdelzaher, K.-E. Arzen, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. K. Mok. Real time scheduling theory: A historical perspective. Real-Time Systems, 28(2--3):101--155, 2004. Google ScholarDigital Library
- D. Shin, J. Kim, and S. Lee. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design & Test of Computers, 18(2):20--30, 2001. Google ScholarDigital Library
- A. Weissel and F. Bellosa. Process cruise control - event-driven clock scaling for dynamic power management. In Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, page 238. ACM Press, 2002. Google ScholarDigital Library
- F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 374--382, CA, USA, 1995. IEEE Comput. Soc. Press. Google ScholarDigital Library
Index Terms
- Low-power scheduling with DVFS for common RTOS on multicore platforms
Recommendations
Energy-Aware Scheduling for Real-Time Systems: A Survey
This article presents a survey of energy-aware scheduling algorithms proposed for real-time systems. The analysis presents the main results starting from the middle 1990s until today, showing how the proposed solutions evolved to address the evolution ...
Optimal DPM and DVFS for frame-based real-time systems
Special Issue on High-Performance Embedded Architectures and CompilersDynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are popular techniques for reducing energy consumption. Algorithms for optimal DVFS exist, but optimal DPM and the optimal combination of DVFS and DPM are not yet solved.
In ...
Tight Lower bound on power consumption for scheduling real-time periodic tasks in core-level DVFS systems
AbstractDynamic voltage and frequency scaling (DVFS) is a widely used solution to reduce power consumption. Modern multi-core architectures support core-level DVFS, where each core has its own power supply and can change its frequency ...
Highlights- The optimal frequency setting of a core-level DVFS system is proved. This frequency setting can minimize the total power consumption when core number is ...
Comments