Energy-aware scheduling of bag-of-tasks applications on master-worker platforms

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 2, 2011, Pages 145-157

  Pineau, Jean François ^a   Robert, Yves ^b   Vivien, Frédéric ^b,c  

^a LIRMM   (France)

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

bi criteria; energy aware; master worker platforms; overhead; steady state scheduling

Indexed keywords

SCHEDULING;

BI-CRITERIA; ENERGY AWARE; MASTER-WORKERS; OVERHEAD; STEADY-STATE SCHEDULING;

POWER MANAGEMENT;

EID: 78651059840     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1634     Document Type: Conference Paper

References (31)

1. Ge R, Feng X, Cameron KW,. Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters. Proceedings of the ACM/IEEE Conference on SuperComputing (SC). IEEE Computer Society: Washington, DC, U.S.A., 2005; 34. Available at: http://dx.doi.org/10.1109/SC. 2005.57.
2. Skadron K, Stan MR, Sankaranarayanan K, Huang W, VelU.S.A.my S, Tarjan D,. Temperature-aware microarchitecture: Modeling and implementation. ACM Transactions on Architecture and Code Optimization 2004; 1 (1): 94-125. Available at:.
3. Casanova H, Berman F,. Parameter sweeps on the grid with APST. In Grid Computing: Making the Global Infrastructure a Reality, Hey A, Berman F, Fox G, (eds). Wiley: New York, 2003.
4. Adler M, Gong Y, Rosenberg AL,. Optimal sharing of bags of tasks in heterogeneous clusters. Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM Press: New York, 2003; 1-10.
5. Pineau JF, Robert Y, Vivien F,. Energy-aware scheduling of flow applications on master-worker platforms. Proceedings of Euro-Par 2009 (Lecture Notes in Computer Science, vol. 5704). Springer: Berlin, 2009; 281-292.
6. Hong B, Prasanna V,. Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput. International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society Press: Silver Spring, MD, 2004.
7. Hong B, Prasanna VK,. Adaptive allocation of independent tasks to maximize throughput. IEEE Transactions on Parallel and Distributed Systems (TPDS) 2007; 18 (10): 1420-1435.
8. Pineau JF,. Communication-aware scheduling on heterogeneous master-worker platforms. PhD Thesis, ENS Lyon 2008. Available at:.
9. Hotta Y, Sato M, Kimura H, Matsuoka S, Boku T, Takahashi D,. Profile-based optimization of power performance by using dynamic voltage scaling on a PC cluster. International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society Press: Silver Spring, MD, 2006.
10. Martin SM, Flautner K, Mudge T, Blaauw D,. Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads. Proceedings of the IEEE/ACM International Conference on Computer-aided Design (ICCAD). ACM: New York, NY, U.S.A., 2002; 721-725. Available at:.
11. Andrei A, Schmitz M, Eles P, Peng Z, Al-Hashimi BM,. Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems. Proceedings of the Conference on Design, Automation and Test in Europe (DATE). IEEE Computer Society: Washington, DC, U.S.A., 2004; 10518.
12. Albers S, Fujiwara H,. Energy-efficient algorithms for flow time minimization. ACM Transactions on Algorithms 2007; 3 (4): 49.
13. Bansal N, Kimbrel T, Pruhs K,. Dynamic speed scaling to manage energy and temperature. 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04), 2004; 520-529. ISSN 0272-5428.
14. Bunde DP,. Power-aware scheduling for makespan and flow. Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM Press: New York, NY, U.S.A., 2006; 190-196.
15. Pineau JF, Robert Y, Vivien F,. Energy-aware scheduling of flow applications on master-worker platforms. Research Report, LIP, ENS Lyon, October 2008.
16. Bansal N, Pruhs K, Stein C,. Speed scaling for weighted flow time. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM: Philadelphia, PA, U.S.A., 2007; 805-813.
17. Varatkar G, Marculescu R,. Communication-aware task scheduling and voltage selection for total systems energy minimization. Proceedings of the IEEE/ACM International Conference on Computer-aided Design (ICCAD). IEEE Computer Society Press: Washington, DC, U.S.A., 2003; 510. Available at: http://dx.doi.org/10.1109/ICCAD.2003.51.
18. Ishihara T, Yasuura H,. Voltage scheduling problem for dynamically variable voltage processors. International Symposium on Low Power Electronics and Design (ISLPED). ACM Press: New York, NY, U.S.A., 1998; 197-202. Available at:.
19. Okuma T, Ishihara T, Yasuura H,. Real-time task scheduling for a variable voltage processor. International Symposium on System Synthesis (ISSS). IEEE Computer Society Press: Washington, DC, U.S.A., 1999; 24.
20. Zhang Y, Hu XS, Chen DZ,. Energy minimization of real-time tasks on variable voltage processors with transition energy overhead. Asia South Pacific Design Automation Conference (ASPDAC). ACM Press: New York, NY, U.S.A., 2003; 65-70. Available at:.
21. Quan G, Hu X,. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. Design Automation Conference. ACM, 2001; 828-833.
22. Chan HL, Chan WT, Lam TW, Lee LK, Mak KS, Wong PWH,. Energy efficient online deadline scheduling. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM: Philadelphia, PA, U.S.A., 2007; 795-804.
23. Chen JJ, Kuo TW, Yang CL, King KJ,. Energy-efficient real-time task scheduling with task rejection. Proceedings of the Conference on Design, Automation and Test in Europe (DATE). European Design and Automation Association: San Jose, CA, U.S.A., 2007; 1629-1634.
24. Zhu D, Melhem R, Childers BR,. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems (TPDS) 2003; 14 (7): 686-700.
25. Rusu C, Melhem R, Mossé D,. Multi-version scheduling in rechargeable energy-aware real-time systems. Journal of Embedded Computing 2005; 1 (2): 271-283.
26. Chen JJ, Thiele L,. Energy-efficient task partition for periodic real-time tasks on platforms with dual processing elements. International Conference on Parallel and Distributed Systems (ICPADS). IEEE Computer Society Press: Silver Spring, MD, 2008.
27. Huang TY, Tsai YC, Chu EH,. A near-optimal solution for the heterogeneous multi-processor single-level voltage setup problem. International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society Press: Silver Spring, MD, 2007.
28. Yu Y, Prasanna V,. Power-aware resource allocation for independent tasks in heterogeneous real-time systems. International Conference on Parallel and Distributed Systems (ICPADS), December 2002; 341-348. DOI: 10.1109/ICPADS.2002. 1183422.
29. Chen JJ, Kuo TW,. Allocation cost minimization for periodic hard real-time tasks in energy-constrained dvs systems. Proceedings of the IEEE/ACM International Conference on Computer-aided Design (ICCAD). ACM: New York, 2006; 255-260.
30. Hsu HR, Chen JJ, Kuo TW,. Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint. Proceedings of the Conference on Design, Automation and Test in Europe (DATE). European Design and Automation Association, 2006; 1061-1066.
31. Cappello F, Caron E, Dayde M, Desprez F, Jegou Y, Primet P, Jeannot E, Lanteri S, Leduc J, Melab N, Mornet G, Namyst R, Quetier B, Richard O,. Grid'5000: A large scale, reconfigurable, controlable and monitorable grid platform. Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing (Grid'2005). IEEE Computer Society Press: Silver Spring, MD, 2005.