On the interplay of voltage/frequency scaling and device power management for frame-based real-time embedded applications

IEEE Transactions on Computers

Volumn 61, Issue 1, 2012, Pages 31-44

  Devadas, Vinay ^a   Aydin, Hakan ^a  

^a George Mason University   (United States)

Author keywords

device power management; energy management; Real time systems; voltage frequency scaling

Indexed keywords

EFFICIENT ALGORITHM; EMBEDDED APPLICATION; ENERGY MINIMIZATION PROBLEM; ENERGY MODEL; EXACT ANALYSIS; EXPERIMENTAL EVALUATION; I/O DEVICE; LOW POWER; MULTIPLE DEVICES; POWER MANAGEMENTS; REAL-TIME EMBEDDED SYSTEMS; RESEARCH PAPERS; RUNTIMES; SAVE ENERGY; STATE TRANSITIONS; SUBSTANTIAL ENERGY; SYSTEM COMPONENTS; SYSTEM ENERGY; SYSTEM LEVELS;

ALGORITHMS; EMBEDDED SYSTEMS; ENERGY MANAGEMENT; EQUIPMENT; OPTIMIZATION;

REAL TIME SYSTEMS;

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

References (37)

1. H. Aydin, V. Devadas, and D. Zhu, "System-Level Energy Management for Periodic Real-Time Tasks," Proc. 27th IEEE Real-Time Systems Symp. (RTSS), 2006.
2. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez, "Power-Aware Scheduling for Periodic Real-Time Tasks," IEEE Trans. Computers, vol. 53, no. 10, pp. 584-600, May 2004.
3. E. Bini, G. C. Buttazzo, and G. Lipari, "Speed Modulation in Energy-Aware Real-Time Systems," Proc. Euromicro Conf. Real-Time Systems (ECRTS), 2005.
4. L. Benini, A. Bogliolo, and G. D. Micheli, "A Survey of Design Techniques for System-Level Dynamic Power Management," IEEE Trans. Very Large Scale Integration Systems, vol. 8, no. 3, pp. 299-316, June 2000.
5. J. J. Chen and L. Thiele, "Expected System Energy Consumption Minimization in Leakage-Aware DVS Systems," Proc. Int'l Symp. Low Power Electronics and Design (ISPLED), 2008.
6. H. Cheng and S. Goddard, "Integrated Device Scheduling and Processor Voltage Scaling for System-Wide Energy Conservation," Proc. Int'l Workshop Power-Aware Real-Time Computing (PARC), 2005.
7. H. Cheng and S. Goddard, "Online Energy-Aware I/O Device Scheduling for Hard Real-Time Systems," Proc. Conf. Design, Automation and Test in Europe (DATE), 2006.
8. K. Choi, R. Soma, and M. Pedram, "Fine-Grained Dynamic Voltage and Frequency Scaling for Precise Energy and Performance Trade-Off Based on the Ratio of Off-Chip Access to On-Chip Computation Times," Proc. Conf. Design, Automation and Test in Europe (DATE), 2004.
9. V. Devadas and H. Aydin, "Additional Experimental Results on the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications," technical report, Dept. of Computer Science, George Mason Univ., http://www.cs.gmu.edu/~aydin/tr-2010-45. pdf, Sept. 2010.
10. V. Devadas and H. Aydin, "Real-Time Dynamic Power Management through Device Forbidden Regions," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2008.
11. R. Ernst and W. Ye, "Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design, 1997.
12. F. Gruian, "Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors," Proc. Int'l Symp. Low Power Electronics and Design (ISLPED), 2001.
13. P. J. M. Havinga and G. J. M. Smit, "Design Techniques for Low-Power Systems," J. Systems Architecture, vol. 46, no. 1, pp. 1-21, 2000. (Pubitemid 33592117)
14. R. Jejurikar and R. Gupta, "Dynamic Voltage Scaling for System-Wide Energy Minimization in Real-Time Embedded Systems," Proc. Int'l Symp. Low Power Electronics and Design (ISLPED), 2004.
15. 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. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2002.
16. L.-F. Leung, C.-Y. Tsui, and X. S. Hu, "Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling," Proc. Conf. Design, Automation and Test in Europe (DATE), 2005.
17. J. Liu, Real Time Systems. Prentice Hall, 2000.
18. J. Lorch and A. Smith, "Improving Dynamic Voltage Scaling Algorithms with PACE," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, 2001.
19. D. Luenberger, Linear and Nonlinear Programming. Addison-Wesley, 1984.
20. M. Pedram, "Power Minimization in IC Design: Principles and Applications," ACM Trans. Design Automation of Electronics Systems, vol. 1, no. 1, pp. 3-56, 1996. (Pubitemid 126767529)
21. P. Pillai and K. G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," Proc. ACM Symp. Operating Systems Principles (SOSP), 2001.
22. A. Qadi, S. Goddard, and S. Farritor, "A Dynamic Voltage Scaling Algorithm for Sporadic Tasks," Proc. IEEE Real-Time Systems Symp. (RTSS), 2003.
23. C. Rusu, R. Melhem, and D. Mosse, "Maximizing Rewards for Real-Time Applications with Energy Constraints," ACM Trans. Embedded Computing Systems, vol. 2, no. 4, pp. 1-23, 2003.
24. S. Saewong and R. Rajkumar, "Practical Voltage-Scaling for Fixed-Priority Real-Time Systems," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2003.
25. K. Seth, A. Anantaraman, F. Mueller, and E. Rotenberg, "FAST: Frequency-Aware Static Timing Analysis," Proc. IEEE Real-Time Systems Symp. (RTSS), 2003.
26. Y. Shin and K. Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems," Proc. Design Automation Conf. (DAC), 1999.
27. V. Swaminathan and K. Chakrabarty, "Energy Conscious, Deterministic I/O Device Scheduling in Hard Real-Time Systems," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 22, no. 7, pp. 847-858, July 2003.
28. V. Swaminathan and K. Chakrabarty, "Pruning-Based, Energy-Optimal Deterministic I/O Scheduling for Hard Real-Time Systems," ACM Trans. Embedded Computing Systems, vol. 4, no. 1, pp. 141-167, 2005.
29. V. Swaminathan, K. Chakrabarty, and S. S. Iyengar, "Dynamic I/O Power Management for Hard Real-Time Systems," Proc. Int'l Conf. Hardware-Software Co-Design and System Synthesis (CODES), 2001.
30. H. W. Turnbull, Theory of Equations. Oliver and Boyd, 1947.
31. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for Reduced CPU Energy," Proc. USENIX Conf. Operating Systems Design and Implementation, 1994.
32. R. Xu, D. Mosse, and R. Melhem, "Minimizing Expected Energy Consumption in Real-Time Systems through Dynamic Voltage Scaling," ACM Trans. Computer Systems, vol. 25, no. 4, 2007.
33. R. Xu, C. Xi, R. Melhem, and D. Mosse, "Practical Pace for Embedded Systems," Proc. ACM Int'l Conf. Embedded Software (EMSOFT), 2004.
34. X. Zhong and C.-Z. Xu, "System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD), 2006.
35. D. Zhu and H. Aydin, "Energy Management for Real-Time Embedded Systems with Reliability Requirements," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD), 2006.
36. J. Zhuo and C. Chakrabarti, "System-Level Energy-Efficient Dynamic Task Scheduling," Proc. Design Automation Conf. (DAC), 2005.
37. Advanced Configuration and Power Interface Standard, http://www.acpi. info/, 2011.