Parallel job scheduling for power constrained HPC systems

Parallel Computing

Volumn 38, Issue 12, 2012, Pages 615-630

  Etinski, M ^a   Corbalan, J ^b   Labarta, J ^b   Valero, M ^b  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

CPU power consumption; Parallel job scheduling; Power budget

Indexed keywords

DYNAMIC VOLTAGE FREQUENCY SCALING; EXECUTION TIME; HIGH PERFORMANCE COMPUTING; INTEGER LINEAR PROGRAMMING; JOB PERFORMANCE; OPTIMIZATION PROBLEMS; PARALLEL JOB SCHEDULING; POWER BUDGETING; POWER BUDGETS; POWER REDUCTIONS; PROCESSOR POWER CONSUMPTION; RUNNING APPLICATIONS;

INTEGER PROGRAMMING; OPTIMIZATION; SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 84870061416     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2012.08.001     Document Type: Article

References (32)

1. H. Al-Daoud, I. Al-Azzoni, D. Down, Power-aware linear programming based scheduling for heterogeneous computer clusters, in: International Green Computing Conference 2010, Chicago, IL, p. 325.
2. L.A. Barroso, and U. Holzle The datacenter as a computer: an introduction to the design of warehouse-scale machines Synthesis Lectures on Computer Architecture 4 2009
3. J. Butts, G. Sohi, A static power model for architects, in: Proceedings of the 33rd Annual IEEE/ACM International Symposium on Microarchitecture MICRO-33, 2000, pp. 191-201.
4. P.F. Dutot, L. Eyraud, G. Mounié, and D. Trystram Bi-criteria algorithm for scheduling jobs on cluster platforms Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'04 2004 ACM New York, NY, USA 125 132
5. M. Etinski, J. Corbalan, J. Labarta, M. Valero, Optimizing job performance under a given power constraint in HPC centers, in: International Green Computing Conference, 2010, Chicago, IL, pp. 257-267.
6. M. Etinski, J. Corbalan, J. Labarta, M. Valero, Linear programming based parallel job scheduling for power constrained systems, in: Proceedings of the IEEE International Conference on High Performance Computing and Simulations, HPCS'11.
7. M. Etinski, J. Corbalan, J. Labarta, M. Valero, Understanding the future of energy-performance trade-off via dvfs in hpc environments, in: Journal of Parallel and Distributed Computing, JPDC'12.
8. W. Felter, K. Rajamani, T. Keller, and C. Rusu A performance-conserving approach for reducing peak power consumption in server systems ICS'05: Proceedings of the 19th Annual International Conference on Supercomputing 2005 ACM New York, NY, USA 293 302
9. K.B. Ferreira, P. Bridges, and R. Brightwell Characterizing application sensitivity to os interference using kernel-level noise injection Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC'08 2008 IEEE Press Piscataway, NJ, USA 19:1 19:12
10. V.W. Freeh, and D.K. Lowenthal Using multiple energy gears in MPI programs on a power-scalable cluster PPoPP'05: Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2005 ACM New York, NY, USA 164 173
11. V.W. Freeh, D.K. Lowenthal, F. Pan, N. Kappiah, R. Springer, B.L. Rountree, and M.E. Femal Analyzing the energy-time trade-off in high-performance computing applications IEEE Transactions on Parallel and Distributed Systems 18 2007 835 848
12. R. Ge, X. Feng, S. Song, H.C. Chang, D. Li, and K.W. Cameron Powerpack: Energy profiling and analysis of high-performance systems and applications IEEE Transactions on Parallel and Distributed Systems 21 2010 658 671
13. F. Guim, and J. Corbalan A job self-scheduling policy for HPC infrastructures JSSPPS'08: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing 2008 Springer-Verlag 51 75
14. S. Hemmert Green HPC: From nice to necessity Computing in Science and Engineering 12 2010 8 10
15. J. Hikita, A. Hirano, H. Nakashima, Saving 200 kw and 200 k dollars per year by power-aware job and machine scheduling, in: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, 2008, pp. 1-8.
16. Y. Hotta, M. Sato, H. Kimura, S. Matsuoka, T. Boku, D. Takahashi, Profile-based optimization of power performance by using dynamic voltage scaling on a PC cluster, in: IPDPS, 2006, p. 340.
17. C.H. Hsu, W.C. Feng, A power-aware run-time system for high-performance computing, in: SC, 2005, p. 1.
18. C.H. Hsu, and U. Kremer The design, implementation, and evaluation of a compiler algorithm for cpu energy reduction PLDI'03: Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation 2003 ACM New York, NY, USA 38 48
19. , Parallel workload archieve.
20. C. Isci, A. Buyuktosunoglu, C.Y. Cher, P. Bose, and M. Martonosi An analysis of efficient multi-core global power management policies: Maximizing performance for a given power budget MICRO 39: Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture 2006 IEEE Computer Society Washington, DC, USA 347 358
21. N. Kappiah, V.W. Freeh, D.K. Lowenthal, Just in time dynamic voltage scaling: exploiting inter-node slack to save energy in MPI programs, in: SC, 2005, p. 33.
22. R. Kettimuthu, V. Subramani, S. Srinivasan, T. Gopalsamy, D.K. Panda, and P. Sadayappan Selective preemption strategies for parallel job scheduling International Journal of High Performance Computing and Networking 3 2005 122 152
23. K.H. Kim, R. Buyya, J. Kim, Power aware scheduling of bag-of-tasks applications with deadline constraints on dvs-enabled clusters, in: Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007, CCGRID 2007, 2007, pp. 541-548.
24. M. Lammie, P. Brenner, D. Thain, Scheduling grid workloads on multicore clusters to minimize energy and maximize performance, 2009.
25. B. Lawson, and E. Smirni Power-aware resource allocation in high-end systems via online simulation ICS'05: Proceedings of the 19th Annual International Conference on Supercomputing 2005 ACM New York, NY, USA 229 238
26. C. Lefurgy, X. Wang, and M. Ware Power capping: a prelude to power shifting Journal Cluster Computing 2008 183 195
27. M.Y. Lim V.W. Freeh D.K. Lowenthal Adaptive, transparent frequency and voltage scaling of communication phases in MPI programs, in: SC, 2006, p. 14.
28. A.W. Mu'alem, and D.G. Feitelson Utilization, predictability, workloads, and user runtime estimates in scheduling the ibm sp2 with backfilling IEEE Transactions on Parallel and Distributed Systems 12 2001 529 543
29. V.K. Naik, C. Liu, L. Yang, J. Wagner, Online resource matching for heterogeneous grid environments, in: Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - vol. 2 - Volume 02, CCGRID'05, IEEE Computer Society, Washington, DC, USA, 2005, pp. 607-614.
30. B. Rountree, D.K. Lowenthal, S. Funk, V.W. Freeh, B.R. de Supinski, and M. Schulz Bounding energy consumption in large-scale MPI programs SC'07: Proceedings of the 2007 ACM/IEEE Conference on Supercomputing 2007 ACM New York, NY, USA 1 9
31. J.C. Sancho, K.J. Barker, D.J. Kerbyson, and K. Davis Quantifying the potential benefit of overlapping communication and computation in large-scale scientific applications Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06 2006 ACM New York, NY, USA
32. X. Wang, and M. Chen Cluster-level feedback power control for performance optimization 14th International Conference on High-Performance Computer Architecture (HPCA-14 2008) 2008 IEEE Computer Society Salt Lake City, UT, USA 16-20 February, 2008