Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS

CCGrid 2010 - 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing

Volumn , Issue , 2010, Pages 368-377

  Wang, Lizhe ^a   Von Laszewski, Gregor ^a   Dayal, Jai ^b   Wang, Fugang ^a  

^a INDIANA UNIVERSITY   (United States)

^b Rochester Institute of Technology   (United States)

Author keywords

Cluster computing; Green computing; Task scheduling

Indexed keywords

COMPUTING-TASK; DYNAMIC VOLTAGE FREQUENCY SCALING; ENERGY CONSUMPTION; ENERGY-AWARE SCHEDULING; EXECUTION TIME; FORMAL MODEL; GREEN COMPUTING; HIGH END COMPUTING; PARALLEL TASK; REDUCING ENERGY CONSUMPTION; REDUCING POWER; SCHEDULING HEURISTICS; SERVICE LEVEL AGREEMENTS; SIMULATION STUDIES; SLACK TIME; SYSTEM RELIABILITY; TASK EXECUTIONS; TEST RESULTS;

COMPUTER SIMULATION; COST REDUCTION; GRID COMPUTING; MULTITASKING; OPERATING COSTS; SCHEDULING; SCHEDULING ALGORITHMS;

CLUSTER COMPUTING;

EID: 77954924237     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2010.19     Document Type: Conference Paper

References (46)

1. G. von Laszewski, L. Wang, A. J. Younge, and X. He, "Power-Aware Scheduling of Virtual Machines in DVF-Senabled Clusters, " in IEEE Cluster 2009. New Orleans: IEEE, 31 Aug. - Sep. 4 2009. [Online]. Available: http://code.google.com/p/cyberaide/source/browse/trunk/papers/ 09-greenit-cluster09/vonLaszewski-cluster09.pdf.
2. L. Wang, G. von Laszewski, J. Dayal, X. He, and T. R. Furlani, "Thermal Aware Workload Scheduling with Backfilling for Green Data Centers, " in Proceedings of the 28th IEEE International Performance Computing and Communications Conference, Arizona, U.S., Dec 2009.
3. W. Forrest, "How to cut data centre carbon emissions?" Website, December 2008. [Online]. Available: http://www.computerweekly.com/Articles/ 2008/12/05/233748/how-tocut-data-centre-carbon-emissions.htm.
4. V. M. Lo, "Heuristic algorithms for task assignment in distributed systems, " IEEE Trans. Computers, vol. 37, no. 11, pp. 1384-1397, 1988.
5. V. Sarkar, Partitioning and scheduling parallel programs for multiprocessors. Cambridge, MA, USA: MIT Press, 1989.
6. D. L. Eager, E. D. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems, " IEEE Trans. Software Eng., vol. 12, no. 5, pp. 662-675, 1986.
7. Y. Wang and R. J. T. Morris, "Load sharing in distributed systems, " IEEE Trans. Computers, vol. 34, no. 3, pp. 204-217, 1985.
8. R. Li and H. Huang, "List scheduling for jobs with arbitrary release times and similar lengths, " J. Scheduling, vol. 10, no. 6, pp. 365-373, 2007.
9. A. Mtibaa, B. Ouni, and M. Abid, "An efficient list scheduling algorithm for time placement problem, " Computers & Electrical Engineering, vol. 33, no. 4, pp. 285-298, 2007.
10. C.-H. Hsu and W. chun Feng, "A Feasibility Analysis of Power Awareness in Commodity-Based High-Performance Clusters, " in CLUSTER, 2005, pp. 1-10.
11. C. Hsu and W. Feng, "A power-aware run-time system for high-performance computing, " in Proceedings of the 2005 ACM/IEEE conference on Supercomputing. IEEE Computer Society Washington, DC, USA, 2005.
12. I. Gorton, Greenfield, P., Szalay, A., and R. Williams, "Data-Intensive Computing in the 21st Century, " IEEE Computer, vol. 41, no. 4, pp. 30-32, 2008.
13. W. chun Feng, A. Ching, and C.-H. Hsu, "Green supercomputing in a desktop box, " in Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007, pp. 1-8.
14. W. chun Feng and T. Scogland, "The green500 list: Year one, " in Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009, pp. 1-7.
15. G. Chen, K. Malkowski, M. Kandemir, and P. Raghavan, "Reducing power with performance constraints for parallel sparse applications, " in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 11. Washington, DC, USA: IEEE Computer Society, 2005, p. 231.1.
16. R. Ge, F. X., F. W., and K. Cameron, "CPU MISER: A Performance- Directed, Run-Time System for Power-Aware Clusters, " in Proceedings of the 2007 International Conference on Parallel Processing. IEEE Computer Society Washington, DC, USA, 2007.
17. V. Freeh and D. Lowenthal, "Using multiple energy gears in MPI programs on a power-scalable cluster, " in Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming. ACM New York, NY, USA, 2005, pp. 164-173. (Pubitemid 43182843)
18. M. Y. Lim, V. W. Freeh, and D. K. Lowenthal, "Adaptive, transparent frequency and voltage scaling of communication phases in mpi programs, " in SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing. New York, NY, USA: ACM, 2006, p. 107.
19. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced cpu energy, " in FOCS '95: Proceedings of the 36th Annual Symposium on Foundations of Computer Science. Washington, DC, USA: IEEE Computer Society, 1995, p. 374.
20. A. Manzak and C. Chakrabarti, "Variable voltage task scheduling algorithms for minimizing energy, " in ISLPED '01: Proceedings of the 2001 international symposium on Low power electronics and design. New York, NY, USA: ACM, 2001, pp. 279-282.
21. G. yeon Wei, J. Kim, D. Liu, S. Sidiropoulos, and M. A. Horowitz, "A variable-frequency parallel i/o interface with adaptive power-supply regulation, " IEEE J. Solid-State Circuits, vol. 35, pp. 1600-1610, 2000. (Pubitemid 32070552)
22. F. Gruian and K. Kuchcinski, "Lenes: task scheduling for low-energy systems using variable supply voltage processors, " in Proceedings of Asia and South Pacific Design Automation Conference, 2001, pp. 449- 455.
23. S. Martin, K. Flautner, T. Mudge, and D. Blaauw, "Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads, " in Computer Aided Design, 2002. ICCAD 2002. IEEE/ACM International Conference on, Nov. 2002, pp. 721-725.
24. J. Luo and N. Jha, "Power-efficient scheduling for heterogeneous distributed real-time embedded systems, " Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 26, no. 6, pp. 1161-1170, June 2007.
25. J. Luo, N. K. Jha, and L.-S. Peh, "Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems, " IEEE Trans. VLSI Syst., vol. 15, no. 4, pp. 427-437, 2007.
26. Y. Zhang, X. S. Hu, and D. Z. Chen, "Task scheduling and voltage selection for energy minimization, " in Proceedings of the 39th annual Design Automation Conference. New York, NY, USA: ACM, 2002, pp. 183-188.
27. M. T. Schmitz and B. M. Al-Hashimi, "Considering power variations of dvs processing elements for energy minimisation in distributed systems, " in In Proc. ISSS, 2001, pp. 250-255.
28. Z. Zong, A. Manzanares, B. Stinar, and X. Qin, "Energy-aware duplication strategies for scheduling precedence-constrained parallel tasks on clusters, " in Proceedings of the 2006 IEEE International Conference on Cluster Computing, 2006.
29. S. Baskiyar and K. K. Palli, "Low power scheduling of dags to minimize finish times, " in 13th International Conference on High Performance Computing, 2006, pp. 353-362.
30. Y. C. Lee and A. Y. Zomaya, "Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling, " in CCGRID '09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2009, pp. 92-99.
31. H. Kimura, M. Sato, Y. Hotta, T. Boku, and D. Takahashi, "Emprical study on reducing energy of parallel programs using slack reclamation by dvfs in a power-scalable high performance cluster, " Cluster Computing, IEEE International Conference on, vol. 0, pp. 1-10, 2006.
32. G. von Laszewski and L. Wang, "GreenIT Service Level Agreements, " in Service Level Agreements in Grids Workshop, colocated with IEEE/ACM Grid 2009 Conference, Banff, Canada, 13 Oct. 2009. [Online]. Available: http://cyberaide.googlecode.com/svn/trunk/papers/09-greenitsla/ vonLaszewski-greenit-sla.pdf.
33. G. Verdun, "The Green Grid metrics: Data center infrastructure efficiency (DCiE) detailed anaysis, " The Green Grid, Tech. Rep., Feb. 2007.
34. C. Belady, "The Green Grid Data center Efficiency Metrics: PUE and DCIE, " The Green Grid, Tech. Rep., Feb. 2007.
35. J. H. et. al., "A Framework for Data Center Energy Productivity, " The Green Grid, Tech. Rep., Feb. 2008.
36. "SWaP (Space, Watts and Performance) Metric, " Web Page. [Online]. Available: http://www.sun.com/servers/coolthreads/swap/.
37. K. H. Kim, R. Buyya, and J. Kim, "Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters, " in CCGRID, 2007, pp. 541-548.
38. R. Ge, X. Feng, and K. Cameron, "Performance-constrained distributed dvs scheduling for scientific applications on power-aware clusters, " in Proceedings of the 2005 ACM/IEEE conference on Supercomputing. IEEE Computer Society Washington, DC, USA, 2005.
39. J. Li and J. F. Martínez, "Dynamic power-performance adaptation of parallel computation on chip multiprocessors, " in HPCA, 2006, pp. 77-87.
40. C. Piguet, C. Schuster, and J. Nagel, "Optimizing architecture activity and logic depth for static and dynamic power reduction, " in Circuits and Systems, 2004. NEWCAS 2004. The 2nd Annual IEEE Northeast Workshop on, 2004, pp. 41-44.
41. B. A. Shirazi, K. M. Kavi, and A. R. Hurson, Eds., Scheduling and Load Balancing in Parallel and Distributed Systems. Los Alamitos, CA, USA: IEEE Computer Society Press, 1995.
42. Q. Wang and K. H. Cheng, "List scheduling of parallel tasks, " Inf. Process. Lett., vol. 37, no. 5, pp. 291-297, 1991.
43. I. Ahmad, Y.-K. Kwok, and M.-Y. Wu, "Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors, " in Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks. Washington, DC, USA: IEEE Computer Society, 1996, p. 207.
44. T. L. Adam, K. M. Chandy, and J. R. Dickson, "A comparison of list schedules for parallel processing systems, " Commun. ACM, vol. 17, no. 12, pp. 685-690, 1974.
45. J. Luo and N. K. Jha, "Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems, " in Proceedings of the 2002 Asia and South Pacific Design Automation Conference. Washington, DC, USA: IEEE Computer Society, 2002, p. 719.
46. F. SUTER, "Synthetic dag generation, " Web Page. [Online]. Available: http://www.loria.fr/-suter/dags.html.