skip to main content
research-article

Crenel-Interval-Based Dynamic Power Management for Periodic Real-Time Systems

Authors Info & Claims
Published:24 September 2015Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle Scholar
  25. 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 ScholarGoogle ScholarCross RefCross Ref
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle Scholar
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. Mark Weiser, Brent Welch, Alan Demers, and Scott Shenker. 1996. Scheduling for reduced CPU energy. In Mobile Computing. Springer, 449--471.Google ScholarGoogle Scholar
  38. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  41. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  42. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  43. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Crenel-Interval-Based Dynamic Power Management for Periodic Real-Time Systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!