Abstract
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 of the platform's features and needs. The survey first presents a taxonomy to classify the existing approaches for uniprocessor systems, distinguishing them according to the technology exploited for reducing energy consumption, that is, Dynamic Voltage and Frequency Scaling (DVFS), Dynamic Power Management (DPM), or both. Then, the survey discusses the approaches proposed in the literature to deal with the additional problems related to the evolution of computing platforms toward multicore architectures.
- Muhammad Ali Awan and Stefan M. Petters. 2011. Enhanced race-to-halt: A leakage-aware energy management approach for dynamic priority systems. In Euromicro Conference on Real-Time Systems (ECRTS'11). Google Scholar
Digital Library
- Hakan Aydin, Vinay Devadas, and Dakai Zhu. 2006. System-level energy management for periodic real-time tasks. In Proceedings of the 27th IEEE International Real-Time Systems Symposium (RTSS'06). Google Scholar
Digital Library
- Hakan Aydin, Rami Melhem, Daniel Mossé, and Pedro Mejía-Alvarez. 2001. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems (ECRTS'01). Google Scholar
Digital Library
- Hakan Aydin, Rami Melhem, Daniel Mossé, and Pedro Mejía-Alvarez. 2004. Power-aware scheduling for periodic real-time tasks. IEEE Transactions on Computers 53, 5 (May 2004), 584--600. Google Scholar
Digital Library
- Hakan Aydin and Qi Yang. 2003. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03). IEEE, 9--pp. Google Scholar
Digital Library
- Hakan Aydin and Qi Yang. 2004. Energy - Responsiveness tradeoffs for real-time systems with mixed workload. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04). Google Scholar
Digital Library
- Mario Bambagini, Marko Bertogna, and Giorgio Buttazzo. 2014. On the effectiveness of energy-aware real-time scheduling algorithms on single-core platforms. In Proceedings of the 19th Conference on Emerging Technologies and Factory Automation (ETFA'14).Google Scholar
Cross Ref
- Mario Bambagini, Marko Bertogna, Mauro Marinoni, and Giorgio C. Buttazzo. 2013. An energy-aware algorithm exploiting limited preemptive scheduling under fixed priorities. In Proceedings of the 8th IEEE International Symposium on Industrial Embedded Systems (SIES'13).Google Scholar
- Mario Bambagini, Francesco Prosperi, Mauro Marinoni, and Giorgio C. Buttazzo. 2011. Energy management for tiny real-time kernels. In Proceedings of the IEEE International Conference on Energy Aware Computing (ICEAC'11).Google Scholar
- Luca Benini, Alessandro Bogliolo, and Giovanni De Micheli. 2000. A survey of design techniques for system-level dynamic power management. Transactions on Very Large Scale Integration Systems 8, 3 (2000), 299--316. Google Scholar
Digital Library
- Enrico Bini, Giorgio C. Buttazzo, and Giuseppe Lipari. 2009. Minimizing CPU energy in real-time systems with discrete speed management. ACM Transactions on Embedded Computing Systems 8, 4 (July 2009), 31:1--31:23. Google Scholar
Digital Library
- Scott A. Brandt, Scott Banachowski, Caixue Lin, and Timothy Bisson. 2003. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes. In Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS'03). Google Scholar
Digital Library
- Giorgio C. Buttazzo, Marko Bertogna, and Gang Yao. 2013. Limited preemptive scheduling for real-time systems. A survey. IEEE Transactions on Industrial Informatics 9, 1 (2013), 3--15.Google Scholar
Cross Ref
- Anantha P. Chandrakasan, Samuel Sheng, and Robert W. Brodersen. 1995. Low power CMOS digital design. IEEE Journal of Solid State Circuits (1995), 473--484.Google Scholar
- Gang Chen, Kai Huang, and Alois Knoll. 2013. Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination. ACM Transactions on Embedded Computing Systems 13, 3s (June 2013), 111:1--111:21. Google Scholar
Digital Library
- Jian-Jia Chen, Heng-Ruey Hsu, and Tei-Wei Kuo. 2006. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06). Google Scholar
Digital Library
- Jian-Jia Chen, Kai Huang, and Lothar Thiele. 2011. Power management schemes for heterogeneous clusters under quality of service requirements. In Proceedings of the 2011 ACM Symposium on Applied Computing (SAC'11). 546--553. Google Scholar
Digital Library
- Jian-Jia Chen and Chin-Fu Kuo. 2007. Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'07). Google Scholar
Digital Library
- Jian-Jia Chen and Tei-Wei Kuo. 2006. Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor. SIGPLAN Notices 41, 7 (June 2006). Google Scholar
Digital Library
- Hyeonjoong Cho, Binoy Ravindran, and E. Douglas Jensen. 2006. An optimal real-time scheduling algorithm for multiprocessors. In Proceedings of the 27th IEEE International Real-Time Systems Symposium (RTSS'06). Google Scholar
Digital Library
- Robert Davis and Andy J. Welling. 1995. Dual priority scheduling. In Proceedings of the 16th IEEE International Real-Time Systems Symposium (RTSS'05). Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2008. On the interplay of dynamic voltage scaling and dynamic power management in real-time embedded applications. In Proceedings of the 8th ACM International Conference on Embedded Software (EMSOFT'08). Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2010. Coordinated power management of periodic real-time tasks on chip multiprocessors. In Proceedings of the International Green Computing Conference (GREENCOMP'10). Google Scholar
Digital Library
- Kenji Funaoka, Shinpei Kato, and Nobuyuki Yamasaki. 2008. Energy-efficient optimal real-time scheduling on multiprocessors. In Proceedings of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC'08). Google Scholar
Digital Library
- Marco E. T. Gerards, Johann L. Hurink, and Jan Kuper. 2014. On the interplay between global DVFS and scheduling tasks with precedence constraints. IEEE Transactions on Computers 64, 6 (2014), 1742--1754.Google Scholar
- Marco E. T. Gerards and Jan Kuper. 2013. Optimal DPM and DVFS for frame-based real-time systems. ACM Transactions on Architecture and Code Optimization 9, 4 (January 2013), 41:1--41:23. Google Scholar
Digital Library
- Min-Sik Gong, Yeong Rak Seong, and Cheol-Hoon Lee. 2007. On-line dynamic voltage scaling on processor with discrete frequency and voltage levels. In Proceedings of the 2007 International Conference on Convergence Information Technology (ICCIT'07). Google Scholar
Digital Library
- Nan Guan, Martin Stigge, Wang Yi, and Ge Yu. 2010. Fixed-priority multiprocessor scheduling with Liu and layland's utilization bound. In Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'10). 165--174. Google Scholar
Digital Library
- Sebastian Herbert and Diana Marculescu. 2007. Analysis of dynamic voltage/frequency scaling in chip-multiprocessors. In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED'07). Google Scholar
Digital Library
- Kai Huang, Luca Santinelli, Jian-Jia Chen, Lothar Thiele, and Giorgio C. Buttazzo. 2009a. Adaptive dynamic power management for hard real-time systems. In Proceedings of the Real-Time Systems Symposium (RTSS'09). Google Scholar
Digital Library
- Kai Huang, Luca Santinelli, Jian-Jia Chen, Lothar Thiele, and Giorgio C. Buttazzo. 2009b. Periodic power management schemes for real-time event streams. In Proceedings of the 48th IEEE International Conference on Decision and Control (CDC'09).Google Scholar
- Pengcheng Huang, Pratyush Kumar, Georgia Giannopoulou, and Lothar Thiele. 2014. Energy efficient DVFS scheduling for mixed-criticality systems. In Proceedings of the 14th International Conference on Embedded Software (EMSOFT'14). Google Scholar
Digital Library
- Sandy Irani, Sandeep Shukla, and Rajesh Gupta. 2007. Algorithms for power savings. ACM Transactions on Algorithms 3, 4 (Nov. 2007), 37--46. Google Scholar
Digital Library
- Tohru Ishihara and Hiroto Yasuura. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED'98). Google Scholar
Digital Library
- Ravindra Jejurikar and Rajesh Gupta. 2004. Procrastination scheduling in fixed priority real-time systems. In Conference on Languages, Compilers and Tools for Embedded Systems (LCTES'04). Google Scholar
Digital Library
- Ravindra Jejurikar and Rajesh Gupta. 2005a. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In Proceedings of the Conference on Design Automation Conference (DAC'05). Google Scholar
Digital Library
- Ravindra Jejurikar and Rajesh Gupta. 2005b. Energy aware non-preemptive scheduling for hard real-time systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS'05). Google Scholar
Digital Library
- Ravindra Jejurikar, Cristiano Pereira, and Rajesh K. Gupta. 2004. Leakage aware dynamic voltage scaling for real time embedded systems. In International Conference on Design Automation Conference (DAC'04). Google Scholar
Digital Library
- Nam Sung Kim, Todd Austin, David Blaauw, Trevor Mudge, Krisztián Flautner, Jie S. Hu, Mary Jane Irwin, Mahmut Kandemir, and Vijaykrishnan Narayanan. 2003. Leakage current: Moore's law meets static power. Transactions on Computers 36, 12 (Dec. 2003), 68--75. Google Scholar
Digital Library
- Taewhan Kim. 2006. Application-driven low-power techniques using dynamic voltage scaling. In Proceedings of the Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06). Google Scholar
Digital Library
- Woonseok Kim, Jihong Kim, and Sang Lyul Min. 2004. Preemption-aware dynamic voltage scaling in hard real-time systems. In Proceedings of the Symposium on Low Power Electronics and Design (ISLPED'04). Google Scholar
Digital Library
- Karthik Lakshmanan, Ragunathan Rajkumar, and John Lehoczky. 2009. Partitioned fixed-priority preemptive scheduling for multi-core processors. In Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS'09). 239--248. Google Scholar
Digital Library
- Martin Lawitzky, David C. Snowdon, and Stefan M. Petters. 2008. Integrating real-time and power management in a real system. In Operating Systems Platforms for Embedded Real-Time Applications.Google Scholar
- Cheol-Hoon Lee and Kang G. Shin. 2004. On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS 04). Google Scholar
Digital Library
- Jaewoo Lee, Kern Koh, and Chang-Gun Lee. 2007. Multi-speed DVS algorithms for periodic tasks with non-preemptible sections. In Embedded and Real-Time Computing Systems and Applications. Google Scholar
Digital Library
- Yann-Hang Lee, Krishna P. Reddy, and C. Mani Krishna. 2003. Scheduling techniques for reducing leakage power in hard real-time systems. In Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS'03).Google Scholar
- C. L. Liu and James W. Layland. 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM 20, 1 (Jan. 1973), 46--61. Google Scholar
Digital Library
- Junyang Lu and Yao Guo. 2011. Energy-aware fixed-priority multi-core scheduling for real-time systems. In Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'11). Google Scholar
Digital Library
- Mauro Marinoni, Mario Bambagini, Francesco Prosperi, Francesco Esposito, Gianluca Franchino, Luca Santinelli, and Giorgio C. Buttazzo. 2011. Platform-aware bandwidth-oriented energy management algorithm for real-time embedded systems. In Proceedings of the 16th IEEE International Conference on Emerging Technologies & Factory Automation.Google Scholar
- Thomas L. Martin and Daniel P. Siewiorek. 2001. Non-ideal battery and main memory effects on CPU speed-setting for low power. IEEE Transactions on VLSI Systems 9, 1 (2001), 29--34. Google Scholar
Digital Library
- Sparsh Mittal. 2014. A survey of techniques for improving energy efficiency in embedded computing systems. International Journal of Computer Aided Engineering and Technology (Jan. 2014), 47:1--47:31.Google Scholar
- Bren Mochocki, Xiaobo Sharon Hu, and Gang Quan. 2007. Transition-overhead-aware voltage scheduling for fixed-priority real-time systems. ACM Transactions on Design and Automated Electronics Systems 12, 2 (April 2007). Google Scholar
Digital Library
- Gabriel A. Moreno and Dionisio De Niz. 2012. An optimal real-time voltage and frequency scaling for uniform multiprocessors. In Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'12). Google Scholar
Digital Library
- Siva G. Narendra and Anantha P. Chandrakasan. 2010. Leakage in Nanometer CMOS Technologies. Springer. Google Scholar
Digital Library
- Linwei Niu and Gang Quan. 2004. Reducing both dynamic and leakage energy consumption for hard real-time systems. In Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES'04). Google Scholar
Digital Library
- Santiago Pagani and Jian-Jia Chen. 2014. Energy efficiency analysis for the single frequency approximation (SFA) scheme. ACM Transactions on Embedded Computing Systems 13, 5s (September 2014), 158:1--158:25. Google Scholar
Digital Library
- Padmanabhan Pillai and Kang G. Shin. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. ACM SIGOPS Operating Systems Review 35, 5 (October 2001). Google Scholar
Digital Library
- Ala' Qadi, Steve Goddard, and Shane Farritor. 2003. A dynamic voltage scaling algorithm for sporadic tasks. In Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS'03). Google Scholar
Digital Library
- Gang Quan and Xiaobo Hu. 2002. Minimum energy fixed-priority scheduling for variable voltage processor. In Proceedings of the International Conference on Design, Automation and Test in Europe (DATE'02). Google Scholar
Digital Library
- Gang Quan, Linwei Niu, Xiaobo Sharon Hu, and Bren Mochocki. 2004. Fixed priority scheduling for reducing overall energy on variable voltage processors. In Real-Time Systems Symposium (RTSS'04). Google Scholar
Digital Library
- Anthony Rowe, Karthik Lakshmanan, Haifeng Zhu, and Ragunathan Rajkumar. 2010. Rate-harmonized scheduling and its applicability to energy management. IEEE Transactions on Industrial Informatics 6, 3 (2010), 265--275.Google Scholar
Cross Ref
- Saowanee Saewong and Raj Rajkumar. 2008. Coexistence of real-time and interactive & batch tasks in DVS systems. In Proceedings of the Real-Time and Embedded Technology and Applications Symposium. Google Scholar
Digital Library
- Saowanee Saewong and Ragunathan (Raj) Rajkumar. 2003. Practical voltage-scaling for fixed-priority RT-systems. In Proceedings of the Real-Time and Embedded Technology and Applications Symposium. Google Scholar
Digital Library
- Sonal Saha and Binoy Ravindran. 2012. An experimental evaluation of real-time DVFS scheduling algorithms. In Proceedings of the 5th Annual International Systems and Storage Conference (SYSTOR'12). Google Scholar
Digital Library
- Kiran Seth, Aravindh Anantaraman, Frank Mueller, and Eric Rotenberg. 2003. FAST: Frequency-aware static timing analysis. In Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS'03). Google Scholar
Digital Library
- Vivek Sharma, Arun Thomas, Tarek Abdelzaher, Kevin Skadron, and Zhijian Lu. 2003. Power-aware QoS management in web servers. In Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS'03). 63. Google Scholar
Digital Library
- Dongkun Shin, Jihong Kim, and Seongsoo Lee. 2001. Intra-task voltage scheduling for low-energy, hard real-time applications. IEEE Journal on Design & Test 18, 2 (March 2001), 20--30. Google Scholar
Digital Library
- Dimitrios Soudris, Christian Piguet, and Costas Goutis. 2002. Designing CMOS Circuits for Low Power. Springer. Google Scholar
Digital Library
- Krishnan Srinivasan and Karam S. Chatha. 2007. Integer linear programming and heuristic techniques for system-level low power scheduling on multiprocessor architectures under throughput constraints. VLSI Journal Integration 40, 3 (April 2007), 326--354. Google Scholar
Digital Library
- Lothar Thiele, Samarjit Chakraborty, and Martin Naedele. 2000. Real-time calculus for scheduling hard real-time systems. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'00), Vol. 4.Google Scholar
Cross Ref
- Leping Wang and Ying Lu. 2008. Efficient power management of heterogeneous soft real-time clusters. In Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSSC'08). 323--332. Google Scholar
Digital Library
- Haisang Wu, Binoy Ravindran, and E. Douglas Jensen. 2007. Utility accrual real-time scheduling under the unimodal arbitrary arrival model with energy bounds. IEEE Transactions on Computers 56, 10 (Oct. 2007), 1358--1371. Google Scholar
Digital Library
- Huiting Xu, Fanxin Kong, and Qingxu Deng. 2012. Energy minimizing for parallel real-time tasks based on level-packing. In Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'12). Google Scholar
Digital Library
- Ruibin Xu, Daniel Mossé, and Rami Melhem. 2005. Minimizing expected energy in real-time embedded systems. In Proceedings of the 5th ACM International Conference on Embedded Software (EMSOFT'05). Google Scholar
Digital Library
- Ruibin Xu, Daniel Mossé, and Rami Melhem. 2007. Minimizing expected energy consumption in real-time systems through dynamic voltage scaling. ACM Transactions on Computer Systems 25, 4 (Dec. 2007), 449--456. Google Scholar
Digital Library
- Ruibin Xu, Chenhai Xi, Rami Melhem, and Daniel Moss. 2004. Practical PACE for embedded systems. In Proceedings of the 4th ACM international Conference on Embedded Software (EMSOFT'04). Google Scholar
Digital Library
- Chuan-Yue Yang, Jian-Jia Chen, and Tei-Wei Kuo. 2007. Preemption control for energy-efficient task scheduling in systems with a DVS processor and Non-DVS devices. In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. Google Scholar
Digital Library
- Frances Yao, Alan Demers, and Scott Shenker. 1995. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95). Google Scholar
Digital Library
- Jun Yi, Christian Poellabauer, Xiaobo Sharon Hu, Jeff Simmer, and Liqiang Zhang. 2009. Energy-conscious co-scheduling of tasks and packets in wireless real-time environments. In Proceedings of the 15th IEEE Symposium on Real-Time and Embedded Technology and Applications (RTAS'09). Google Scholar
Digital Library
- Han-Saem Yun and Jihong Kim. 2003. On energy-optimal voltage scheduling for fixed-priority hard real-time systems. ACM Transactions on Embedded Computing Systems 2, 3 (Aug. 2003), 393--430. Google Scholar
Digital Library
- Gang Zeng, Tetsuo Yokoyama, Hiroyuk. Tomiyama, and Hiroaki Takada. 2009. Practical energy-aware scheduling for real-time multiprocessor systems. In Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'09). Google Scholar
Digital Library
- Ying Zhang and Krishnendu Chakrabarty. 2003. Energy-aware adaptive checkpointing in embedded real-time systems. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'03). Google Scholar
Digital Library
- Baoxian Zhao and Hakan Aydin. 2009. Minimizing expected energy consumption through optimal integration of DVS and DPM. In Proceedings of the International Conference on Computer-Aided Design (ICCAD'09). Google Scholar
Digital Library
- Dakai Zhu and Hakan Aydin. 2009. Reliability-aware energy management for periodic real-time tasks. IEEE Transactions on Computing 58, 10 (2009), 1382--1397. Google Scholar
Digital Library
- Dakai Zhu, Rami Melhem, and Bruce R. Childers. 2003. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems 4, 7 (2003), 686--700. Google Scholar
Digital Library
- Dakai Zhu, R. Melhem, and D. Mosse. 2004. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the International Conference on Computer-Aided Design (ICCAD'04). Google Scholar
Digital Library
- Yifan Zhu and Frank Mueller. 2005. Feedback EDF scheduling of real-time tasks exploiting dynamic voltage scaling. Journal on Real-Time Systems 31 (December 2005). Google Scholar
Digital Library
Index Terms
Energy-Aware Scheduling for Real-Time Systems: A Survey
Recommendations
Online Energy-Efficient Hard Real-Time Scheduling for Component Oriented Systems
ISORC '12: Proceedings of the 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed ComputingThe energy efficiency becomes one of the most important concerns in mobile electronic systems design with mandatory requirements for low energy consumption, long battery life and low heat dissipation. Dynamic Power Management (DPM) and Dynamic Voltage ...
Hybrid power management in real time embedded systems: an interplay of DVFS and DPM techniques
Energy-aware scheduling of real time applications over multiprocessor systems is considered in this paper. Early research reports that while various energy-saving policies, for instance Dynamic Power Management (DPM) and Dynamic Voltage & Frequency ...
An experimental evaluation of real-time DVFS scheduling algorithms
SYSTOR '12: Proceedings of the 5th Annual International Systems and Storage ConferenceWe implement and experimentally evaluate the timeliness and energy consumption behaviors of fourteen Real-Time Dynamic Voltage and Frequency Scaling (RT-DVFS) schedulers on two hardware platforms. The schedulers include CC-EDF, LA-EDF, REUA, DRA, and ...






Comments