Energy efficient scheduling of parallel tasks on multiprocessor computers

Journal of Supercomputing

Volumn 60, Issue 2, 2012, Pages 223-247

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Energy consumption; List scheduling; Parallel task; Performance analysis; Power aware scheduling; Simulation; Task scheduling

Indexed keywords

LIST-SCHEDULING; PARALLEL TASK; PERFORMANCE ANALYSIS; POWER-AWARE SCHEDULING; SIMULATION; TASK-SCHEDULING;

COMBINATORIAL OPTIMIZATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; MULTITASKING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; TIMING CIRCUITS;

HEURISTIC ALGORITHMS;

EID: 84861949472     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-010-0416-0     Document Type: Article

References (39)

1. Aydin H,Melhem R,Mossé D, Mejía-Alvarez P (2004) Power-aware scheduling for periodic real-time tasks. IEEE Trans Comput 53(5):584-600
2. Bansal N, Kimbrel T, Pruhs K (2004) Dynamic speed scaling to manage energy and temperature. In: Proceedings of the 45th IEEE symposium on foundation of computer science, pp 520-529 (Pubitemid 40575313)
3. Barnett JA (2005) Dynamic task-level voltage scheduling optimizations. IEEE Trans Comput 54(5):508-520 (Pubitemid 40784350)
4. Benini L, Bogliolo A, De Micheli G (2000) A survey of design techniques for system-level dynamic power management. IEEE Trans Very Large Scale Integr (VLSI) Syst 8(3):299-316
5. Bunde DP (2006) Power-aware scheduling for makespan and flow. In: Proceedings of the 18th ACM symposium on parallelism in algorithms and architectures, pp 190-196 (Pubitemid 44535645)
6. Chan H-L, Chan W-T, Lam T-W, Lee L-K, Mak K-S, Wong PWH (2007) Energy efficient online deadline scheduling. In: Proceedings of the 18th ACM-SIAM symposium on discrete algorithms, pp 795-804
7. Chandrakasan AP, Sheng S, Brodersen RW (1992) Low-power CMOS digital design. IEEE J Solid-State Circuits 27(4):473-484
8. Feng W-C (2005) The importance of being low power in high performance computing. CTWatch Quarterly 1(3). Los Alamos National Laboratory, August
9. Gara A et al (2005) Overview of the Blue Gene/L system architecture. IBM J Res Dev 49(2/3):195-212 (Pubitemid 40718128)
10. Graham RL (1969) Bounds on multiprocessing timing anomalies. SIAM J Appl Math 2:416-429
11. Graham SL, Snir M, Patterson CA (eds) (2005) Getting up to speed: The future of supercomputing. Committee on the Future of Supercomputing, National Research Council, National Academies Press, Washington
12. Hong I, Kirovski D, Qu G, Potkonjak M, Srivastava MB (1999) Power optimization of variablevoltage core-based systems. IEEE Trans Comput-Aided Des Integr Circuits Syst 18(12):1702-1714 (Pubitemid 30564912)
13. Im C, Ha S, Kim H (2004) Dynamic voltage scheduling with buffers in low-power multimedia applications. ACM Trans Embed Comput Syst 3(4):686-705
14. Intel (2004) Enhanced Intel SpeedStep technology for the Intel Pentium M processor-white paper, March
15. Krishna CM, Lee Y-H (2003) Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems. IEEE Trans Comput 52(12):1586-1593
16. Kwon W-C, Kim T (2005) Optimal voltage allocation techniques for dynamically variable voltage processors. ACM Trans Embed Comput Syst 4(1):211-230
17. Lee Y-H, Krishna CM (2003) Voltage-clock scaling for low energy consumption in fixed-priority real-time systems. Real-Time Syst 24(3):303-317
18. Li K (2008) Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed. IEEE Trans Parallel Distrib Syst 19(11):1484-1497
19. Li M, Yao FF (2006) An efficient algorithm for computing optimal discrete voltage schedules. SIAM J Comput 35(3):658-671
20. Li M, Liu BJ, Yao FF (2006) Min-energy voltage allocation for tree-structured tasks. J Comb Optim 11:305-319 (Pubitemid 43724064)
21. Li M, Yao AC, Yao FF (2006) Discrete and continuous min-energy schedules for variable voltage processors. Proc Natl Acad Sci USA 103(11):3983-3987
22. Lorch JR, Smith AJ (2004) PACE: A new approach to dynamic voltage scaling. IEEE Trans Comput 53(7):856-869
23. Mahapatra RN, Zhao W (2005) An energy-efficient slack distribution technique for multimode distributed real-time embedded systems. IEEE Trans Parallel Distrib Syst 16(7):650-662 (Pubitemid 41046832)
24. Qu G (2001) What is the limit of energy saving by dynamic voltage scaling. In: Proceedings of the international conference on computer-aided design, pp 560-563 (Pubitemid 33149014)
25. Quan G, Hu XS (2007) Energy efficient DVS schedule for fixed-priority real-time systems. ACM Trans Embed Comput Syst 6(4): Article no 29
26. Rusu C, Melhem R, Mossé D (2002) Maximizing the system value while satisfying time and energy constraints. In: Proceedings of the 23rd IEEE real-time systems symposium, pp 256-265
27. Shin D, Kim J (2003) Power-aware scheduling of conditional task graphs in real-time multiprocessor systems. In: Proceedings of the international symposium on low power electronics and design, pp 408-413
28. Shin D, Kim J, Lee S (2001) Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Des Test Comput 18(2):20-30 (Pubitemid 32293325)
29. Stan MR, Skadron K (2003) Guest editors' introduction: Power-aware computing. IEEE Comput 36(12):35-38
30. Unsal OS, Koren I (2003) System-level power-aware design techniques in real-time systems. Proc IEEE 91(7):1055-1069 (Pubitemid 40890840)
31. Venkatachalam V, Franz M (2005) Power reduction techniques for microprocessor systems. ACM Comput Surv 37(3):195-237 (Pubitemid 43892670)
32. Weiser M, Welch B, Demers A, Shenker S (1994) Scheduling for reduced CPU energy. In: Proceedings of the 1st USENIX symposium on operating systems design and implementation, pp 13-23
33. Yang P, Wong C, Marchal P, Catthoor F, Desmet D, Verkest D, Lauwereins R (2001) Energy-aware runtime scheduling for embedded-multiprocessor SOCs. IEEE Des Test Comput 18(5):46-58 (Pubitemid 32903092)
34. Yao F, Demers A, Shenker S (1995) A scheduling model for reduced CPU energy. In: Proceedings of the 36th IEEE symposium on foundations of computer science, pp 374-382
35. Yun H-S, Kim J (2003) On energy-optimal voltage scheduling for fixed-priority hard real-time systems. ACM Trans Embed Comput Syst 2(3):393-430
36. Zhai B, Blaauw D, Sylvester D, Flautner K (2004) Theoretical and practical limits of dynamic voltage scaling. In: Proceedings of the 41st design automation conference, pp 868-873
37. Zhu D, Melhem R, Childers BR (2003) Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Trans Parallel Distrib Syst 14(7):686-700
38. Zhu D, Mossé D, Melhem R (2004) Power-aware scheduling for AND/OR graphs in real-time systems. IEEE Trans Parallel Distrib Syst 15(9):849-864
39. Zhuo J, Chakrabarti C (2008) Energy-efficient dynamic task scheduling algorithms for DVS systems. ACM Trans Embed Comput Syst 7(2): Article no 17