Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee

IEEE Transactions on Computers

Volumn 56, Issue 3, 2007, Pages 358-372

  Zhong, Xiliang ^a   Xu, Cheng Zhong ^a  

^a Wayne State University   (United States)

Author keywords

Dynamic power management; Dynamic voltage scaling; Power aware scheduling; Real time systems

Indexed keywords

ENERGY EFFICIENCY; ENERGY POLICY; OPTIMIZATION; REAL TIME SYSTEMS; SCHEDULING;

DYNAMIC POWER MANAGEMENT; DYNAMIC VOLTAGE SCALING; POWER-AWARE SCHEDULING;

ELECTRIC POWER UTILIZATION;

EID: 33947418042     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.48     Document Type: Article

References (41)

1. H. Aydin, R.G. Melhem, D. Mossé, and P. Mejía-Alvarez, "Power-Aware Scheduling for Periodic Real-Time Tasks," IEEE Trans. Computers, vol. 53, no. 5, pp. 584-600, May 2004.
2. E. Bini, G. Buttazzo, and G. Lipari, "Speed Modulation in Energy-Aware Real-Time Systems," Proc. Euromicro Conf. Real-Time Systems, pp. 3-10, 2005.
3. T. Cover and J. Thomas, Elements of Information Theory, pp. 250-253. John Wiley & Sons, 1991.
4. J.K. Dey, J.F. Kurose, and D.F. 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.
5. J.L. Díaz, D.F. García, K. Kim, C.-G. Lee, L.L. Bello, J.M. López, L. Min, and O. Mirabella, "Stochastic Analysis of Periodic Real-Time Systems," Proc. IEEE Real-Time Systems Symp., pp. 289-300, 2002.
6. D. Duarte, N. Vijaykrishnan, M.J. Irwin, H.S. Kim, and G. McFarland, "Impact of Scaling on the Effectiveness of Dynamic Power Reduction Schemes," Proc. Int'l Conf. Computer Design, pp. 382-387, 2002.
7. W. Feller, An Introduction to Probability Theory and Its Applications (Volume II). John Wiley & Sons, 1971.
8. S. Gochman, R. Ronen, I. Anati, A. Berkovits, T. Kurts, A. Naveh, A. Saeed, Z. Sperber, and R.C. Valentine, "The Intel Pentium M Processor: Microarchitecture and Performance," Intel Technology J., vol. 7, no. 2, pp. 31-36, 2003.
9. 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.
10. I. Hong, M. Potkonjak, and M.B. Srivastava, "On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Voltage Processor," Proc. Int'l Conf. Computer-Aided Design, pp. 653-656, 1998.
11. T. Ishihara and H. Yasuura, "Voltage Scheduling Problem for Dynamically Variable Voltage Processors," Proc. Int'l Symp. Low-Power Electronics and Design, pp. 197-202, 1998.
12. R. Jejurikar and R.K. Gupta, "Dynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems," Proc. Design Automation Conf., pp. 111-116, 2005.
13. R. Jejurikar, C. Pereira, and R.K. Gupta, "Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems," Proc. Design Automation Conf., pp. 275-280, 2004.
14. M.A. Khojastepour and A. Sabharwal, "Delay-Constrained Scheduling: Power Efficiency, Filter Design, and Bounds," Proc. IEEE Infocom, pp. 1938-1949, 2004.
15. W.-C. Kwon and T. Kim, "Optimal Voltage Allocation Techniques for Dynamically Variable Voltage Processors," ACM Trans. Embedded Computing Systems, vol. 4, no. 1, pp. 211-230, 2005.
16. C.-H. Lee and K.G. Shin, "On-Line Dynamic Voltage Scaling for Hard Real-Time Systems Using the EDF Algorithm," Proc. IEEE Int'l Real-Time Systems Symp., pp. 319-327, 2004.
17. J.W. Liu, Real-Time Systems. Prentice Hall, 2000.
18. J.R. Lorch and A.J. Smith, "Improving Dynamic Voltage Scaling Algorithms With PACE," Proc. ACM SIGMETRICS Conf., pp. 50-61, 2001.
19. A. Manzak and C. Chakrabarti, "Variable Voltage Task Scheduling Algorithms for Minimizing Energy/Power," IEEE Trans. Very Large Scale Integration Systems, vol. 11, no. 2, pp. 270-276, 2003.
20. P. Mejía-Alvarez, E. Levner, and D. Mossé, "Adaptive Scheduling Server for Power-Aware Real-Time Tasks," ACM Trans. Embedded Computing Systems, vol. 3, no. 2, pp. 284-306, 2004.
21. P. Peebles Jr., Probability, Random Variables, and Random Signal Principles, chapter 6. McGraw-Hill, 2001.
22. P. Pillai and K.G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," Proc. 18th Symp. Operating Systems Principles, pp. 89-102, 2001.
23. A. Qadi, S. Goddard, and S. Farritor, "A Dynamic Voltage Scaling Algorithm for Sporadic Tasks," Proc. IEEE Real-Time Systems Symp., pp. 52-62, 2003.
24. G. Quan and X.S. Hu, "Energy Efficient Fixed-Priority Scheduling for Real-Time Systems on Variable Voltage Processors," Proc. Design Automation Conf., pp. 828-833, 2001.
25. G. Quan, L. Niu, S. Hu, and B. Mochocki, "Fixed Priority Scheduling for Reducing Overall Energy on Variable Voltage Processors," Proc. IEEE Real-Time Systems Symp., pp. 309-318, 2004.
26. D. Roychowdhury, I. Koren, C.M. Krishna, and Y.-H. Lee, "A Voltage Scheduling Heuristic for Real-Time Task Graphs," Proc. Int'l Conf. Dependable Systems and Networks, pp. 741-750, 2003.
27. C. Rusu, R. Xu, R.G. Melhem, and D. Mossé, "Energy-Efficient Policies for Request-Driven Soft Real-Time Systems," Proc. Euromicro Conf. Real-Time Systems, pp. 175-183, 2004.
28. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-Aware QoS Management in Web Servers," Proc. IEEE Real-Time Systems Symp., pp. 63-72, 2003.
29. Y. Shin and K. Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems," Proc. Design Automation Conf., pp. 134-139, 1999.
30. A. Sinha and A.P. Chandrakasan, "Energy Efficient Real-Time Scheduling," Proc. Int'l Conf. Computer-Aided Design, pp. 458-470, 2001.
31. V. Swaminathan and K. Chakrabarty, "Network Flow Techniques for Dynamic Voltage Scaling in Hard Real-Time Systems," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 23, no. 10, pp. 1385-1398, 2004.
32. T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J.W.-S. Liu, "Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times," Proc. IEEE Real-Time Technology and Applications Symp., pp. 164-173, 1995.
33. E. Uysal-Biyikoglu and A.E. Gamal, "On Adaptive Transmission for Energy Efficiency in Wireless Data Networks," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3081-3094, 2004.
34. F. Yao, A. Demers, and A. Shenker, "A Scheduling Model for Reduced CPU Energy," Proc. IEEE Symp. Foundations of Computer Science, pp. 374-382, 1995.
35. W. Yu, W. Rhee, S. Boyd, and J.M. Cioffi, "Iterative Water-Filling for Gaussian Vector Multiple-Access Channels," IEEE Trans. Information Theory, vol. 50, no. 1, pp. 145-152, 2004.
36. W. Yuan and K. Nahrstedt, "Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems," Proc. 19th ACM Symp. Operating System Principles, pp. 149-163, 2003.
37. F. Zhang and S.T. Chanson, "Blocking-Aware Processor Voltage Scheduling for Real-Time Tasks," ACM Trans. Embedded Computing Systems, vol. 3, no. 2, pp. 307-335, 2004.
38. X. Zhong and C.-Z. Xu, "Energy Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling," Proc. IEEE Real-Time Systems Symp., pp. 366-375, 2005.
39. X. Zhong and C.-Z. Xu, "System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation," Proc. Int'l Conf. Computer-Aided Design, 2006.
40. D. Zhu, R.G. Melhem, and B.R. Childers, "Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 7, pp. 686-700, July 2003.
41. Y. Zhu and F. Mueller, "Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling," Proc. IEEE Real-Time and Embedded Technology and Applications Symp., pp. 203-212, 2004.