Energy aware kernel for hard real-time systems

ABSTRACT

Embedded systems often have severe power and energy constraints. Dynamic voltage scaling (DVS) is a mechanism by which energy consumption may be reduced. In this paper, we implement a dynamic voltage scaling based scheduler in the eCos operating system running on Voltage Scalable Intel Xscale Board and show how energy usage can be reduced while still meeting hard real-time deadlines.

REFERENCES

• 1: C. M. Krishna , Yann-Hang Lee, Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems, Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000), p.156, May 31-June 02, 2000
• 2: O. S. Unsal and I. Koren, "System-Level Power-Aware Design Techniques in Real Time Systems," IEEE , July 2003, pp. 1--15.
• 3: Vishnu Swaminathan , Charles B. Schweizer , Krishnendu Chakrabarty , Amil A. Patel, Experiences in Implementing an Energy-Driven Task Scheduler in RT-Linux, Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), p.229, September 25-27, 2002
• 4: Padmanabhan Pillai , Kang G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 5: Yann-Hang Lee , C. M. Krishna, Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems, Real-Time Systems, v.24 n.3, p.303-317, May 2003 [doi>10.1023/A:1022864617640]
• 6: Youngsoo Shin , Kiyoung Choi , Takayasu Sakurai, Power optimization of real-time embedded systems on variable speed processors, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
• 7: Gang Quan , Xiaobo Hu, Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors, Proceedings of the 38th conference on Design automation, p.828-833, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379074]
• 8: Tohru Ishihara , Hiroto Yasuura, Voltage scheduling problem for dynamically variable voltage processors, Proceedings of the 1998 international symposium on Low power electronics and design, p.197-202, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280894]
• 9: Hakan Aydin , Rami Melhem , Daniel Mossé , Pedro Mejía-Alvarez, Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics, Proceedings of the 13th Euromicro Conference on Real-Time Systems, p.225, June 13-15, 2001
• 10: Trevor Pering , Tom Burd , Robert Brodersen, The simulation and evaluation of dynamic voltage scaling algorithms, Proceedings of the 1998 international symposium on Low power electronics and design, p.76-81, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280790]
• 11: Vijay Raghunathan , Papleologos Spanos , Mani B. Srivastava, Adaptive Power-Fidelity in Energy-Aware Wireless Embedded Systems, Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), p.106, December 03-06, 2001
• 12: Chi-Hong Hwang , Allen C.-H. Wu, A predictive system shutdown method for energy saving of event-driven computation, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.28-32, November 09-13, 1997, San Jose, California, United States
• 13: T. Ma and K. G. Shin, "A user customizable energy-adaptive combined static/dynamic scheduler for mobile applications," Real-Time Systems Symposium, 2000, pp. 227--236.
• 14: http://www.intel.com/design/intelxscale/.
• 15: Transmeta Corporation. http://www.transmeta.com/.
• 16: ADI Engineering Inc. BRH reference platform. http://www.adiengineering.com/productsBRH.html
• 17: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 18: Inki Hong , Darko Kirovski , Gang Qu , Miodrag Potkonjak , Mani B. Srivastava, Power optimization of variable voltage core-based systems, Proceedings of the 35th annual conference on Design automation, p.176-181, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277088]
• 19: A. Chnadrakasan, A. Sheng, and R. W. Broderson, "Low-power CMOS design," IEEE J. Solid-State Circuits , 1992, pp. 472--484.
• 20: M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," Proc. USENIX Symp. Operating Systems Design and Implementation , 1992, pp. 13--23.
• 21: Cristiano Pereira, Vijay Raghunathan, Shalab Gupta, Rajesh Gupta, and Mani Srivastava, "A Software Architecture for Building Power Aware Real Time Operating Systems," Technical Report #02-07, March 14, 2002.
• 22: Advance Configuration and Power Interface (ACPI), "http://www.acpi.info/".
• 23: The embedded Configurable operating system (eCos), "www.redhat.com/embedded/technologies/ecos".
• 24: Jayanta K. Dey , James F. Kurose , Don Towsley , C. M. Krishna , Mahesh Girkar, Efficient on-line processor scheduling for a class of IRIS (increasing reward with increasing service) real-time tasks, Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.217-228, May 10-14, 1993, Santa Clara, California, United States
• 25: D. Roychowdhury, I. Koren, C. M. Krishna, "A Voltage Scheduling Heuristic for Real-Time Task Graphs.)," Proc. of the Performance and Dependability Symposium (IPDS), 2003, pp. 217--228.
• 26: Agilent. http://www.home.agilent.com
• 27: Yan Zhang , Zhijian Lu , John Lach , Kevin Skadron , Mircea R. Stan, Optimal procrastinating voltage scheduling for hard real-time systems, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA [doi>10.1145/1065579.1065816]
• 28: Yifan Zhu , Frank Mueller, Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling, Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, June 15-17, 2005, Chicago, Illinois, USA
• 29: A. Anantaraman, A. El-Haj-Mahmoud, R. Venkatesan, Y. Zhu, and F. Mueller, " EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP," The first Watson Conference on Interaction between Architecture, Circuits, and Compilers (PAC2 '04), October 2004.A. Anantaraman, A. El-Haj-Mahmoud, R. Venkatesan, Y. Zhu, and F. Mueller, " EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP," The first Watson Conference on Interaction between Architecture, Circuits, and Compilers (PAC2 '04), October 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

General Terms:
Algorithms, Design, Measurement

Keywords:
dynamic voltage scaling, eCos, earliest deadline first, embedded system, real-time operating system