Dynamic slack allocation algorithms for energy minimization on parallel machines

Journal of Parallel and Distributed Computing

Volumn 70, Issue 5, 2010, Pages 417-430

  Kang, Jaeyeon ^a   Ranka, Sanjay ^a  

^a University of Florida   (United States)

Author keywords

Dynamic voltage scaling; Energy aware dynamic scheduling; Multiprocessor systems; Parallel and distributed computing; Real time and embedded systems

Indexed keywords

DYNAMIC SCHEDULING; DYNAMIC VOLTAGE SCALING; ENERGY AWARE; MULTI PROCESSOR SYSTEMS; PARALLEL AND DISTRIBUTED COMPUTING; REAL-TIME AND EMBEDDED SYSTEMS;

EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; SCHEDULING ALGORITHMS; VOLTAGE STABILIZING CIRCUITS;

REAL TIME SYSTEMS;

EID: 77949913155     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.02.005     Document Type: Article

References (23)

1. Aydin H., Melhem R., Moss D., and Meja-Alvarez P. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53 5 (2004) 584-600
2. Burd T.D., Pering T.A., Stratakos A.J., and Brodersen R.W. Dynamic voltage scaled microprocessor system. IEEE J. Solid-State Circuits 35 11 (2000) 1571-1580 pp. 473-484
3. Burns A. Scheduling hard real-time systems: A review. Softw. Eng. J. 6 3 (1991) 116-128
4. Chandrakasan A.P., Sheng S., and Brodersen R.W. Low-power CMOS digital design. IEEE J. Solid-State Circuits 27 4 (1992) 473-484
5. Chowdhury P., and Chakrabarti C. Static task-scheduling algorithms for battery-powered DVS systems. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 13 2 (2005) 226-237
6. F. Gruian, K. Kuchcinski, LEneS: Task scheduling for low-energy systems using variable supply voltage processors, in: Asian South Pacific Design Automation Conf., Jan. 2001, pp. 449-455.
7. Hong I., Kirovski D., Qu G., Potkonjak M., and Srivastava M.B. Power optimization of variable-voltage core-based systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 18 12 (1999) 1702-1714
8. R. Jejurikar, R. Gupta, Dynamic slack reclamation with procrastination scheduling in real-time embedded systems, in: Design Automation Conf., June 2005, pp. 111-116.
9. J. Kang, S. Ranka, DVS based energy minimization algorithm for parallel machines, in: Int. Parallel and Distributed Processing Sym. Apr. 2008, pp. 1-12.
10. Kumar R., Tullsen D.M., Jouppi N.P., and Ranganathan P. Heterogeneous chip multiprocessors. IEEE Comput. 38 11 (2005) 32-38
11. Liu J.W.S. Real-Time Systems (2000), Prentice-Hall, NJ
12. J. Luo, N.K. Jha, Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems, in: Int. Conf. on Computer-Aided Design, Nov. 2000, pp. 357-364.
13. J. Luo, N.K. Jha, Power-profile driven variable voltage scaling for heterogeneous distributed real-time embedded systems, in: Int. Conf. on VLSI Design, Jan. 2003, pp. 369-375.
14. A. Manzak, C. Chakrabarti, Variable voltage task scheduling algorithms for minimizing energy, in: Int. Sym. on Low Power Electronic Design, 2001, pp. 279-282.
15. R. Mishra, N. Rastogi, D. Zhu, D. Moss, R. Melhem, Energy aware scheduling for distributed real-time systems, in: Int. Parallel and Distributed Processing Sym., Apr. 2003, p. 21b.
16. P. Pillai, K.G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, in: ACM Sym. On Operating Systems Principles, Oct. 2001, pp. 89-102.
17. M.T. Schmitz, B.M. Al-Hashimi, Considering power variations of DVS processing elements for energy minimisation in distributed systems, in: Int. Sym. on System Synthesis, Oct. 2001, pp. 250-255.
18. Y. Shin, K. Choi, Power conscious fixed priority scheduling for hard real-time systems, in: Design Automation Conf., June 1999, pp. 134-139.
19. Wolf W.H. Hardware-software co-design of embedded systems. Proc. IEEE 82 7 (1994) 967-989
20. R. Yao, A. Demers, S. Shenker, A scheduling model for reduced cpu energy, in: IEEE Sym. on Foundations of Computer Science, FOCS.95, Oct. 1995, pp. 374-382.
21. Y. Zhang, X. Sharon Hu, D.Z. Chen, Task scheduling and voltage selection for energy minimization, in: Design Automation Conf., June 2002, pp. 183-188.
22. Zhu D., Melhem R., and Childers B.R. scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Trans. Parallel Distrib. Syst. 14 7 (2003) 686-700
23. J. Zhuo, C. Chakrabarti, An efficient dynamic task scheduling algorithm for battery powered DVS systems, in: Asian South Pacific Design Automation Conf., Jan. 2005, pp. 846-849.