Frequency-aware energy optimization for real-time periodic and aperiodic tasks

ACM SIGPLAN Notices

Volumn 42, Issue 7, 2007, Pages 21-30

  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

COMPUTATIONAL COMPLEXITY; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTERACTIVE COMPUTER SYSTEMS; ITERATIVE METHODS; REAL TIME SYSTEMS; SCHEDULING;

ANALYTICAL APPROACH; BISECTION ALGORITHMS; DYNAMIC POWER MANAGEMENT; DYNAMIC VOLTAGE SCALING (DVS); ENERGY OPTIMIZATION; LINEAR TIME COMPLEXITY; POWER-AWARE SCHEDULING; WORST-CASE EXECUTION;

VOLTAGE SCALING;

EID: 67650305390     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1273444.1254771     Document Type: Article

References (24)

1. ADS. ADS BitsyXb Platform, http://www.applieddata.net/.
2. [2] H. Aydin, V. Devadas, and D. Zhu. System-level energy management for periodic real-time tasks. In Proc. of the IEEE Real-Time Systems Symp., pages 313-322, 2006. (Pubitemid 351209741)
3. H. Aydin, R. G. Melhem, D. Mossé, and P. Mejía-Alvarez. Optimal reward-based scheduling for periodic real-time tasks. IEEE Trans. Computers, 50(2): 111-130, 2001.
4. H. Cheng and S. Goddard. Integrated device scheduling and processor voltage scaling for system-wide energy conservation. In Proc. of the Int'l Workshop on Power-aware Real-time Computing, pages 24-29, 2005.
5. [5] K. Choi, W. Lee, R. Soma, and M. Pedram. Dynamic voltage and frequency scaling under a precise energy model considering variable and fixed components of the system power dissipation. In Proc. of the Int'l Conf. on Computer-Aided Design, pages 29-34, 2004. (Pubitemid 40449210)
6. J. K. Dey, J. F. Kurose, D. F. Towsley, C. M. Krishna, and M. Girkar. Efficient on-line processor scheduling for a class of iris (increasing reward with increasing service.) real-time tasks. In Proc. of the ACM SIGMETRICS Conference, 1993.
7. L. R. Foulds. Optimization Techniques: An Introduction. Springer-Verlag, 1981.
8. M. R. Guthaus, J. S. Ringenberg, D. Ernst, T. M. Austin, T. Mudge, and R. B. Brown. Mibench: A free, commercially representative embedded benchmark suite. In Proc. of IEEE Annual Workshop on Workload Characterization, 2001.
9. I. Hong, M. Potkonjak, and M. B. Srivastava. On-line scheduling of hard real-time tasks on variable voltage voltage processor. In Proc. of the Int'l Conf. on Computer-Aided Design, pages 653-656, 1998.
10. T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In Proc. of the Int'l Symp. on Low-Power Electronics and Design, 1998.
11. [11] R. Jejurikar and R. K. Gupta. Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems. In Proc. of the Int'l Symp. on Low-Power Electronics and Design, pages 78-81, 2004. (Pubitemid 40454688)
12. W.-C. Kwon and T. Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. ACM Trans. on Embedded Computing Sys., 4(1):211-230, 2005.
13. [13] C.-H. Lee and K. G. Shin. On-line dynamic voltage scaling for hard real-time systems using the edf algorithm. In Proc. of the IEEE Int'l Real-Time Syst. Symp., pages 319-327, 2004. (Pubitemid 40929929)
14. P. Mejia-Alvarez, E. Levner, and D. Mossé. Adaptive scheduling server for power-aware real-time tasks. ACM Trans. Embedded Comput. Syst., 3(2):284-306, 2004.
15. J. Pouwelse, K. Langendoen, and H. J. Sips. Application-directed voltage scaling. IEEE Trans. Very Large Scale Integr. Syst., 11(5):812-826, 2003.
16. A. Qadi, S. Goddard, and S. Farritor. A dynamic voltage scaling algorithm for sporadic tasks. In Proc. of the IEEE Real-Time Systems Symp., pages 52-62, 2003.
17. K. Seth, A. Anantaraman, F. Mueller, and E. Rotenberg. Fast: Frequency-aware static timing analysis. ACM Trans. Embedded Comput. Syst., 5(1):200-224, 2006.
18. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu. Poweraware qos management in web servers. In Proc. of the IEEE Real-Time Systems Symp., pages 63-72, 2003.
19. X. Zhong and C.-Z. Xu. System-wide energy minimization for real-time tasks: Lower bound and approximation. In Proc. of the Int'l Conf. on Computer-Aided Design, pages 516-521, 2006.
20. [20] X. Zhong and C.-Z. Xu. Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee. IEEE Trans. Computers, 56(3):358-372, 2007. (Pubitemid 46443332)
21. X. Zhong and C.-Z. Xu. Energy-efficient wireless packet scheduling with quality of service control. IEEE Trans. Mobile Computing (Accepted), 2007.
22. [22] D. Zhu, R. G. Melhem, and D. Mossé. The effects of energy management on reliability in real-time embedded systems. In Proc. of the Int'l Conf. on Computer-Aided Design, pages 35-40, 2004. (Pubitemid 40449211)
23. [23] Y. Zhu and F. Mueller. Feedback edf scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling. In Proc. of the ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, pages 203-212, 2005. (Pubitemid 43182879)
24. J. Zhuo and C. Chakrabarti. System-level energy-efficient dynamic task scheduling. In Proc. of the Design Auto. Conf., 2005.