Abstract
In order to save the energy consumption of real-time embedded systems, the integration of Dynamic Voltage and Frequency Scaling (DVFS) and Device Power Management (DPM) techniques has been well studied. In this article, we propose a new energy management scheme for periodic real-time tasks with implicit deadlines. We mainly focus on the DPM part by presenting a novel approach to the real-time DPM problem. Specifically, we first identify intervals for each device, which we refer to as Crenel Intervals, by partitioning the Earliest Deadline First (EDF) schedule of the tasks that need to access the device into successive intervals. The principle for identifying Crenel Intervals is that for each task, there is only one deadline located in each Crenel Interval. Next, targeting at a single device model and a multiple device model, respectively, we propose the CI-EDF and CI-EDFm algorithms to schedule task instances in each Crenel Interval, so as to form long and continuous slacks in each Crenel Interval but without jeopardizing any task deadlines. Then, the slack in the Crenel Intervals can be utilized to perform not only DPM, but also DVFS. The experimental results show that our approaches can achieve considerably more energy savings than existing techniques with comparable quality.
- Tarek A. AlEnawy and Hakan Aydin. 2005. Energy-aware task allocation for rate monotonic scheduling. In IEEE Real Time and Embedded Technology and Applications Symposium. 213--223. Google Scholar
Digital Library
- Muhammad Ali Awan and Stefan M. Petters. 2012. Online intra-task device scheduling for hard real-time systems. In Proceedings of the 7th IEEE International Symposium on Industrial Embedded Systems (SIES’12). 48--56.Google Scholar
- 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). 313--322. Google Scholar
Digital Library
- Hakan Aydin, Rami Melhem, Daniel Mossé, and Pedro Mejia-Alvarez. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS’01). 95--105. 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 (2004), 584--600. Google Scholar
Digital Library
- Sanjoy K. Baruah, Louis E. Rosier, and Rodney R. Howell. 1990. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Systems 2, 4 (1990), 301--324. Google Scholar
Digital Library
- Jian-Jia Chen, Shengquan Wang, and Lothar Thiele. 2009. Proactive speed scheduling for real-time tasks under thermal constraints. In IEEE Real-Time and Embedded Technology and Applications Symposium. 141--150. Google Scholar
Digital Library
- Jian-Jia Chen, Chuan-Yue Yang, Hsueh-I Lu, and Tei-Wei Kuo. 2008. Approximation algorithms for multiprocessor energy-efficient scheduling of periodic real-time tasks with uncertain task execution time. In IEEE Real-Time and Embedded Technology and Applications Symposium. 13--23. Google Scholar
Digital Library
- Hui Cheng and Steve Goddard. 2005. Integrated device scheduling and processor voltage scaling for system-wide energy conservation. In Proceedings of the Workshop on Power Aware Real-time Computing, Vol. 2. IEEE.Google Scholar
- Hui Cheng and Steve Goddard. 2006a. Online energy-aware I/O device scheduling for hard real-time systems. In Proceedings of the Conference on Design, Automation and Test in Europe. European Design and Automation Association, 1055--1060. Google Scholar
Digital Library
- Hui Cheng and Steve Goddard. 2006b. An online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources. In Proceedings of the 18th Euromicro Conference on Real-Time Systems. IEEE Computer Society, 251--260. Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2008a. 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. 99--108. Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2008b. Real-time dynamic power management through device forbidden regions. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’08). 34--44. Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2010. DFR-EDF: A unified energy management framework for real-time systems. In 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’10). 121--130. Google Scholar
Digital Library
- Vinay Devadas and Hakan Aydin. 2012. On the interplay of voltage/frequency scaling and device power management for frame-based real-time embedded applications. IEEE Transactions on Computers 61, 1 (2012), 31--44. Google Scholar
Digital Library
- Nathan Fisher, Jian-Jia Chen, Shengquan Wang, and Lothar Thiele. 2009. Thermal-aware global real-time scheduling on multicore systems. In IEEE Real-Time and Embedded Technology and Applications Symposium. 131--140. Google Scholar
Digital Library
- 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 (TACO) 9, 4 (2013), 41. 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 42nd Annual Design Automation Conference. ACM, 111--116. Google Scholar
Digital Library
- Ravindra Jejurikar and Rajesh Gupta. 2005b. Energy aware non-preemptive scheduling for hard real-time systems. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS’05). 21--30. Google Scholar
Digital Library
- Ravindra Jejurikar and Rajesh Gupta. 2006. Energy-aware task scheduling with task synchronization for embedded real-time systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25, 6 (2006), 1024--1037. Google Scholar
Digital Library
- Ravindra Jejurikar, Cristiano Pereira, and Rajesh Gupta. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the 41st Annual Design Automation Conference. ACM, 275--280. Google Scholar
Digital Library
- Fanxin Kong, Yiqun Wang, Qingxu Deng, and Wang Yi. 2010. Minimizing multi-resource energy for real-time systems with discrete operation modes. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS’10). IEEE, 113--122. Google Scholar
Digital Library
- Etienne Le Sueur and Gernot Heiser. 2010. Dynamic voltage and frequency scaling: The laws of diminishing returns. In Proceedings of the International Conference on Power Aware Computing and Systems. USENIX Association, 1--8. 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. IEEE, 105--112.Google Scholar
- Jianjun Li, LihChyun Shu, Jian-Jia Chen, and Guohui Li. 2013. Energy-efficient scheduling in nonpreemptive systems with real-time constraints. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43, 2 (2013), 332--344.Google Scholar
Cross Ref
- Yung-Hsiang Lu, Luca Benini, and Giovanni De Micheli. 2002. Power-aware operating systems for interactive systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 10, 2 (2002), 119--134. Google Scholar
Digital Library
- Bren Mochocki, Xiaobo Sharon Hu, and Gang Quan. 2007. Transition-overhead-aware voltage scheduling for fixed-priority real-time systems. ACM Transactions on Design Automation of Electronic Systems (TODAES) 12, 2 (2007), 11. Google Scholar
Digital Library
- Padmanabhan Pillai and Kang G. Shin. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In ACM SIGOPS Operating Systems Review, Vol. 35. 89--102. 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 Real-Time Systems Symposium (RTSS’03). 52--62. Google Scholar
Digital Library
- Gang Quan and Xiaobo Sharon Hu. 2003. Minimal energy fixed-priority scheduling for variable voltage processors. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22, 8 (2003), 1062--1071. 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 Proceedigs of the 25th IEEE International Real-Time Systems Symposium. 309--318. Google Scholar
Digital Library
- Ahmed Rahni, Emmanuel Grolleau, and Michael Richard. 2008. Feasibility analysis of non-concrete real-time transactions with edf assignment priority. In 16th International Conference on Real-Time and Network Systems (RTNS’08).Google Scholar
- Saowanee Saewong and Ragunathan Rajkumar. 2003. Practical voltage-scaling for fixed-priority rt-systems. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’03). 106--114. Google Scholar
Digital Library
- Vishnu Swaminathan and Krishnendu Chakrabarty. 2003. Energy-conscious, deterministic I/O device scheduling in hard real-time systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22, 7 (2003), 847--858. Google Scholar
Digital Library
- Vishnu Swaminathan and Krishnendu Chakrabarty. 2005. Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems. ACM Transactions on Embedded Computing Systems (TECS) 4, 1 (2005), 141--167. Google Scholar
Digital Library
- Vishnu Swaminathan, Krishnendu Chakrabarty, and Sundaraja Sitharama Iyengar. 2001. Dynamic I/O power management for hard real-time systems. In Proceedings of the 9th International Symposium on Hardware/Software Codesign. ACM, 237--242. Google Scholar
Digital Library
- Mark Weiser, Brent Welch, Alan Demers, and Scott Shenker. 1996. Scheduling for reduced CPU energy. In Mobile Computing. Springer, 449--471.Google Scholar
- 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. 54--63. 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. IEEE, 374--382. Google Scholar
Digital Library
- Fan Zhang and Samuel T. Chanson. 2004. Blocking-aware processor voltage scheduling for real-time tasks. ACM Transactions on Embedded Computing Systems (TECS) 3, 2 (2004), 307--335. Google Scholar
Digital Library
- Ying Zhang and Krishnendu Chakrabarty. 2004. Dynamic adaptation for fault tolerance and power management in embedded real-time systems. ACM Transactions on Embedded Computing Systems (TECS) 3, 2 (2004), 336--360. Google Scholar
Digital Library
- Dakai Zhu and Hakan Aydin. 2009. Reliability-aware energy management for periodic real-time tasks. IEEE Transactions on Computers 58, 10 (2009), 1382--1397. Google Scholar
Digital Library
- Dakai Zhu, Rami Melhem, and Daniel Mossé. 2004. The effects of energy management on reliability in real-time embedded systems. In IEEE/ACM International Conference on Computer Aided Design. 35--40. Google Scholar
Digital Library
- Jianli Zhuo and Chaitali Chakrabarti. 2005. System-level energy-efficient dynamic task scheduling. In Proceedings of the 42nd Design Automation Conference. IEEE, 628--631. Google Scholar
Digital Library
Index Terms
Crenel-Interval-Based Dynamic Power Management for Periodic Real-Time Systems
Recommendations
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 ...
Reinforcement learning based dynamic power management with a hybrid power supply
ICCD '12: Proceedings of the 2012 IEEE 30th International Conference on Computer Design (ICCD 2012)Dynamic power management (DPM) in battery-powered mobile systems attempts to achieve higher energy efficiency by selectively setting idle components to a sleep state. However, re-activating these components at a later time consumes a large amount of ...
On the interplay of dynamic voltage scaling and dynamic power management in real-time embedded applications
EMSOFT '08: Proceedings of the 8th ACM international conference on Embedded softwareDynamic Voltage Scaling (DVS) and Dynamic Power Management (DPM) are two popular techniques commonly employed to save energy in real-time embedded systems. DVS policies aim at reducing the CPU energy, while DPM-based solutions involve putting the system ...






Comments