Energy-aware real-time task scheduling exploiting temporal locality

IEICE Transactions on Information and Systems

Volumn E93-D, Issue 5, 2010, Pages 1147-1153

  Kim, Yong Hee ^a   Jung, Myoung Jo ^a   Lee, Cheol Hoon ^a  

^a Chungnam National University   (South Korea)

Author keywords

Dynamic voltage scaling; Low power; Real time scheduling; Temporal locality

Indexed keywords

ENERGY CONSERVATION; POWER MANAGEMENT; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE SCALING;

LOW POWER; OPERATING FREQUENCY; OPERATIONAL MODES; PRIORI INFORMATION; REAL - TIME SCHEDULING; REAL-TIME TASKS; SUPPLY VOLTAGES; TEMPORAL LOCALITY;

SCHEDULING ALGORITHMS;

EID: 77951848327     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E93.D.1147     Document Type: Conference Paper

References (23)

1. H. Aydin, R.G. Melhem, D. Mossé, and P. Mejía-Alvarez, "Power-aware scheduling for periodic real-time tasks," IEEE Trans. Com-put., vol.53, no.5, pp.319-327, May 2004.
2. T.D. Burd and R.W. Brodersen, "Energy efficient CMOS microprocessor design," Proc. 28th Annual Hawaii International Conference on System Sciences. Volume 1: Architecture (Los Alamitos, CA, USA), T.N. Mudge and B.D. Shriver, eds., pp.288-297, 1995.
3. F. Gruian, "Hard real-time sheduling for low energy using stochastic data and DVS processors," Proc. Int'l Symp. Low-Power Electronics and Design (ISLPED'01), pp.46-51, Aug. 2001. (Pubitemid 32806527)
4. I. Hong, M. Potkonjak, and M.B. Srivastava, "On-line scheduling of hard real-time tasks on variable voltage processor," Proc. Int'l Conf. Computer-Aided Design, pp.653-656, 1998.
5. 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.
6. M.-J. Jung, Y.-H. Kim, and C.-H. Lee, "Low-power real-time task scheduling exploiting temporal locality," Int'l Conf. Information Technology and Applications (ICITA'08), pp.671-676, Australia, June 2008.
7. 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.
8. C.-H. Lee and K.G. Shin, "On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm," Proc. IEEE Real-Time System Symposium (RTSS'04), pp.319-327, Dec. 2004. (Pubitemid 40929929)
9. C.L. Liu and J.W. Layland, "Scheduling algorithms for multiprogramming for a hard real-time environments," J. ACM, vol.20, no.1, pp.46-61, Jan. 1973.
10. A. Manzak and C. Chakrabarti, "Variable voltage task scheduling algorithms for minimizing energy/power," IEEE Trans. Very Large Scale Integr.(VLSI) Syst., vol.11, no.2, pp.270-276, 2003. (Pubitemid 32806574)
11. 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.
12. P. Pillai and K.G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," Proc. 18th ACM Symposium on Operating System Principles (SOSP'01), pp.89-102, Oct. 2001. (Pubitemid 33612607)
13. 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.
14. 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. (Pubitemid 32841063)
15. 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.
16. Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems," Proc. Design Automation Conf., pp.134-139, 1999.
17. A. Sinha and A.P. Chandrakasan, "Energy efficient real-time scheduling," Proc. Int'l Conf. Computer-Aided Design, pp.458-470, 2001. (Pubitemid 33149000)
18. V. Swaminathan and K. Chakrabarty, "Network flow techniques for dynamic voltage scaling in hard real-time systems," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.23, no.10, pp.1385-1398, 2004.
19. 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.
20. 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.
21. Intel Corporation, http://www.developer.intel.com/design/intelxcale
22. RTSIM:Real-time system simulator, http://rtsim.sssup.it
23. TRANSMETA Corporation, http://www.transmeta.com