Dynamic fractional resource scheduling for HPC workloads
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15302075,p. 1-12
Abstract
We propose a novel job scheduling approach for homogeneous cluster computing platforms. Its key feature is the use of virtual machine technology for sharing resources in a precise and controlled manner. We justify our approach and propose several job scheduling algorithms. We present results obtained in simulations for synthetic and real-world High Performance Computing (HPC) workloads, in which we compare our proposed algorithms with standard batch scheduling algorithms. We find that our approach widely outperforms batch scheduling. We also identify a few promising algorithms that perform well across most experimental scenarios. Our results demonstrate that virtualization technology coupled with lightweight scheduling strategies affords dramatic improvements in performance for HPC workloads.Keywords
This publication has 37 references indexed in Scilit:
- Minimizing the stretch when scheduling flows of divisible requestsJournal of Scheduling, 2008
- Comparison of the three CPU schedulers in XenACM SIGMETRICS Performance Evaluation Review, 2007
- On the User–Scheduler Dialogue: Studies of User-Provided Runtime Estimates and Utility FunctionsThe International Journal of High Performance Computing Applications, 2006
- Approximation Algorithms for Average Stretch SchedulingJournal of Scheduling, 2004
- On Multidimensional Packing ProblemsSIAM Journal on Computing, 2004
- The workload on parallel supercomputers: modeling the characteristics of rigid jobsJournal of Parallel and Distributed Computing, 2003
- The impact of job memory requirements on gang-scheduling performanceACM SIGMETRICS Performance Evaluation Review, 1999
- Overhead analysis of preemptive gang scheduling1998
- On-Line Load Balancing of Temporary TasksJournal of Algorithms, 1997
- A general packing algorithm for multidimensional resource requirementsInternational Journal of Parallel Programming, 1977