Energy-aware scheduling of flow applications on master-worker platforms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5704 LNCS, Issue , 2009, Pages 281-292

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

^a INRIA   (France)

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITÉ DE LYON   (France)

^d LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; BI-CRITERIA; CLOSED-FORM EXPRESSION; COMMUNICATION COST; ENERGY CONSUMPTION; ENERGY-AWARE SCHEDULING; INDEPENDENT TASKS; POWER CONSUMPTION; START-UPS; UNIPROCESSORS;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; MICROPROCESSOR CHIPS; SCHEDULING;

OPTIMIZATION;

EID: 70350645294     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03869-3_28     Document Type: Conference Paper

References (26)

1. Ge, R., Feng, X., Cameron, K.W.: Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters. In: Proceedings of the 2005 ACM/IEEE conference on Supercomputing (SC 2005). IEEE CS, Los Alamitos (2005)
2. Skadron, K., Stan, M.R., Sankaranarayanan, K., Huang, W., Velusamy, S., Tarjan, D.: Temperature-aware microarchitecture: Modeling and implementation. ACM Transactions on Architecture and Code Optimization 1(1), 94-125 (2004)
3. Casanova, H., Berman, F.: Parameter Sweeps on the Grid with APST. In: Hey, A., Berman, F., Fox, G. (eds.) Grid Computing: Making The Global Infrastructure a Reality. John Wiley, Chichester (2003)
4. Adler, M., Gong, Y., Rosenberg, A.L.: Optimal sharing of bags of tasks in heterogeneous clusters. In: Proceedings of SPAA, pp. 1-10. ACM Press, New York (2003)
5. Hong, B., Prasanna, V.: Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput. In: Proceedings of IPDPS. IEEE CS, Los Alamitos (2004)
6. Hong, B., Prasanna, V.K.: Adaptive allocation of independent tasks to maximize throughput. IEEE TPDS 18(10), 1420-1435 (2007)
7. Pineau, J.F.: Communication-aware scheduling on heterogeneous master-worker platforms. PhD thesis, ENS Lyon (2008)
8. 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. In: Proceedings of IPDPS. IEEE CS, Los Alamitos (2006)
9. Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. ACM Transactions on Algorithms 3(4) (2007)
10. Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. In: Foundations of Computer Science (FoCS), pp. 520-529 (2004)
11. Bunde, D.P.: Power-aware scheduling for makespan and flow. In: Proceedings of SPAA, pp. 190-196. ACM Press, New York (2006)
12. Varatkar, G., Marculescu, R.: Communication-aware task scheduling and voltage selection for total systems energy minimization. In: International Conference on Computer-Aided Design (ICCAD). IEEE CS, Los Alamitos (2003)
13. Ishihara, T., Yasuura, H.: Voltage scheduling problem for dynamically variable voltage processors. In: Proceedings of ISLPED, pp. 197-202. ACM Press, New York (1998)
14. Okuma, T., Ishihara, T., Yasuura, H.: Real-time task scheduling for a variable voltage processor. In: Proceedings of ISSS. IEEE CS, Los Alamitos (1999)
15. Zhang, Y., Hu, X.S., Chen, D.Z.: Energy minimization of real-time tasks on variable voltage processors with transition energy overhead. In: Asia South Pacific Design Automation Conference (ASPDAC), pp. 65-70. ACM Press, New York (2003)
16. Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P.: Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In: Proceedings of EMRTS, pp. 225-232. IEEE CS, Los Alamitos (2001)
17. Quan, G., Hu, X.: Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In: Design Automation Conference, pp. 828-833 (2001)
18. Chan, H.L., Chan, W.T., Lam, T.W., Lee, L.K., Mak, K.S., Wong, P.W.H.: Energy efficient online deadline scheduling. In: Proceedings of SODA, pp. 795-804. SIAM, Philadelphia (2007)
19. Chen, J.J., Kuo, T.W., Yang, C.L., King, K.J.: Energy-efficient real-time task scheduling with task rejection. In: Proceedings of DATE, European Design and Automation Association, pp. 1629-1634 (2007)
20. Zhu, D., Melhem, R., Childers, B.R.: Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE TPDS 14(7), 686-700 (2003)
21. Rusu, C., Melhem, R., Mossé, D.: Multi-version scheduling in rechargeable energy-aware real-time systems. Journal of Embedded Computing 1(2), 271-283 (2005)
22. Chen, J.-J., Thiele, L.: Energy-efficient task partition for periodic real-time tasks on platforms with dual processing elements. In: Proceedings of ICPADS. IEEE CS, Los Alamitos (2008)
23. Huang, T.Y., Tsai, Y.C., Chu, E.H.: A near-optimal solution for the heterogeneous multi-processor single-level voltage setup problem. In: Proceedings of IPDPS (2007)
24. Yu, Y., Prasanna, V.: Power-aware resource allocation for independent tasks in heterogeneous real-time systems. In: Proceedings of ICPADS, pp. 341-348 (2002)
25. Chen, J.J., Kuo, T.W.: Allocation cost minimization for periodic hard real-time tasks in energy-constrained dvs systems. In: International Conference on Computer-Aided Design (ICCAD), pp. 255-260. ACM, New York (2006)
26. Hsu, H.-R., Chen, J.-J., Kuo, T.-W.: Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint. In: Proceedings of DATE, pp. 1061-1066. European Design and Automation Association (2006)