| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Power-Aware Scheduling for Periodic Real-Time Tasks
May 2004 (vol. 53 no. 5)
pp. 584-600
In this paper, we address power-aware scheduling of periodic tasks to reduce CPU energy consumption in hard real-time systems through dynamic voltage scaling. Our intertask voltage scheduling solution includes three components: 1) a static (offline) solution to compute the optimal speed, assuming worst-case workload for each arrival, 2) an online speed reduction mechanism to reclaim energy by adapting to the actual workload, and 3) an online, adaptive and speculative speed adjustment mechanism to anticipate early completions of future executions by using the average-case workload information. All these solutions still guarantee that all deadlines are met. Our simulation results show that our reclaiming algorithm alone outperforms other recently proposed intertask voltage scheduling schemes. Our speculative techniques are shown to provide additional gains, approaching the theoretical lower-bound by a margin of 10 percent.
[1] 584 H. Aydin, R. Melhem, D. Mossé, and P.M. Alvarez, Optimal Reward-Based Scheduling for Periodic Real-Time Tasks IEEE Trans. Computers, vol. 50, no. 2, pp. 111-130, Feb. 2001.[2] H. Aydin, Enhancing Performance and Fault Tolerance in Reward-Based Scheduling PhD dissertation, Univ. of Pittsburgh, Aug. 2001, http://www.cs.gmu.edu/~aydindissertation .[3] J.K. Dey, J. Kurose, and D. Towsley, On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks IEEE Trans. Computers, vol. 45, no. 7, pp. 802-813, July 1996.[4] R. Ernst and W. Ye, Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification Proc. Int'l Conf. Computer-Aided Design (ICCAD '97) pp. 598-604, 1997.[5] F. Gruian, Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors Proc. Int'l Symp. Low Power Electronics and Design, pp. 46-51, 2001.[6] V. Gutnik and A. Chandrakasan, An Efficient Controller for Variable Supply Voltage Low Power Processing Proc. Symp. VLSI Circuits, pp. 158-159, 1996.[7] I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. Srivastava, Power Optimization of Variable Voltage Core-Based Systems Proc. 35th Design Automation Conf. (DAC '98), 1998.[8] I. Hong, M. Potkonjak, and M. Srivastava, On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Processor Proc. Computer-Aided Design (ICCAD '98), pp. 653-656, 1998.[9] I. Hong, G. Qu, M. Potkonjak, and M. Srivastava, Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors Proc. 19th IEEE Real-Time Systems Symp. (RTSS '98), Dec. 1998.[10] Intel, Microsoft, and Toshiba, Advanced Configuration and Power Management Interface (ACPI) Specification 1999, www.intel.com/ial/WfM/design/pmdtacpidesc.htm .[11] R. Jejurikar and R. Gupta, Energy Aware Task Scheduling with Task Synchronization for Embedded Real Time Systems Proc. Int'l Conf. Compilers, Architecture and Synthesis for Embedded Systems, Oct. 2002.[12] W. Kim, D. Shin, H.S. Yun, J. Kim, and S.L. Min, Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems Proc. Eighth Real-Time Technology and Applications Symp., 2002.[13] C.M. Krishna and Y.H. Lee, Voltage Clock Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems Proc. Sixth IEEE Real-Time Technology and Applications Symposium (RTAS '00), May 2000.[14] P. Kumar and M. Srivastava, Power-Aware Multimedia Systems Using Run-Time Prediction Proc. 13th Int'l Conf. Computer Design, Jan. 2001.[15] T. Li and C. Ding, Instruction Balance and Its Relation to Program Energy Consumption Proc. Int'l Workshop Languages and Compilers for Parallel Computing, Aug. 2001.[16] C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment J. ACM, vol. 20, no. 1, pp. 46-61, 1973.[17] J.R. Lorch, A Complete Picture of the Energy Consumption of a Portable Computer master's thesis, Univ. of California, Berkeley, Dec. 1995.[18] J.R. Lorch and A.J. Smith, Improving Dynamic Voltage Scaling Algorithms with PACE Proc. ACM SIGMETRICS 2001 Conf., June 2001.[19] B. Mochocki, X. Hu, and G. Quan, A Realistic Variable Voltage Scheduling Model for Real-Time Applications Proc. Int'l Conf. Computer Aided Design (ICCAD 2002), 2002.[20] D. Mossé, H. Aydin, B. Childers, and R. Melhem, Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications Proc. Workshop Compilers and Operating Systems for Low-Power (COLP '00), Oct. 2000.[21] W. Namgoang, M. Yu, and T. Meg, A High Efficiency Variable-Voltage CMOS Dynamic DC-DC Switching Regulator Proc. IEEE Int'l Solid-State Circuits Conf., pp. 380-391, 1997.[22] T. Pering and R. Brodersen, Energy Efficient Voltage Scheduling for Real-Time Systems Proc. Fourth Real-Time Technology and Applications Symp., WIP Session, 1998.[23] P. Pillai and K.G. Shin, Real-Time Dynamic Voltage Scaling for Low Power Embedded Operating Systems Proc. 18th Symp. Operating System Principles, Oct. 2001.[24] J. Pouwelse, K. Langendoen, and H. Sips, Dynamic Voltage Scaling on a Low-Power Microprocessor Proc. Seventh Int'l Conf. Mobile Computing and Networking (MOBICOM), July 2001.[25] S. Saewong and R. Rajkumar, Practical Voltage-Scaling for Fixed-Priority Real-Time Systems Proc. Ninth IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '03), May 2003.[26] D. Shin, S. Lee, and J. Kim, Intra-Task Voltage Scheduling for Low-Energy Hard Real-Time Applications IEEE Design and Test of Computers, Mar. 2001.[27] Y. Shin and K. Choi, Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems Proc. 36th Design Automation Conf. (DAC '99), pp. 134-139, 1999.[28] http:/www.transmeta.com, 2000.[29] M. Weiser, B. Welch, A. Demers, and S. Shenker, Scheduling for Reduced CPU Energy Proc. First Symp. Operating Systems Design and Implementation, 1994.[30] F. Yao, A. Demers, and S. Shenker, A Scheduling Model for Reduced CPU Energy Proc. IEEE Ann. Foundations of Computer Science, pp. 374-382, 1995.[31] H. Zeng, X. Fan, C. Ellis, A. Lebeck, and A. Vahdat, ECOSystem: Managing Energy as a First Class Operating System Resource Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS 2002), Oct. 2002.
Index Terms:
Real-time systems, power-aware computing, low-power systems, dynamic voltage scaling, periodic task scheduling.
Citation:
Hakan Aydin, Rami Melhem, Daniel Mossé, Pedro Mejía-Alvarez, "Power-Aware Scheduling for Periodic Real-Time Tasks," IEEE Transactions on Computers, vol. 53, no. 5, pp. 584-600, May 2004, doi:10.1109/TC.2004.1275298
