Improving parallel job scheduling by combining gang scheduling and backfilling techniques
- 7 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Two different approaches have been commonly used to address problems associated with space sharing scheduling strategies: (a) augmenting space sharing with backfilling, which performs out of order job scheduling; and (b) augmenting space sharing with time sharing, using a technique called coscheduling or gang scheduling. With three important experimental results-impact of priority queue order on backfilling, impact of overestimation of job execution times, and comparison of scheduling techniques-this paper presents an integrated strategy that combines backfilling with gang scheduling. Using extensive simulations based on detailed models of realistic workloads, the benefits of combining backfilling and gang scheduling are clearly demonstrated over a spectrum of performance criteriaKeywords
This publication has 15 references indexed in Scilit:
- A simulation-based performance analysis of gang scheduling in a distributed systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Gang scheduling for highly efficient, distributed multiprocessor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Utilization and predictability in scheduling the IBM SP2 with backfillingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler PerformancePublished by Springer Nature ,1999
- Comparing Processor Allocation Strategies in Multiprogrammed Shared-Memory MultiprocessorsJournal of Parallel and Distributed Computing, 1998
- An Infrastructure for Efficient Parallel Job Execution in Terascale Computing EnvironmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- Improving first-come-first-serve job scheduling by gang schedulingPublished by Springer Nature ,1998
- Implementing the combination of time sharing and space sharing on AP/LinuxPublished by Springer Nature ,1998
- The EASY — LoadLeveler API projectPublished by Springer Nature ,1996
- The ANL/IBM SP scheduling systemPublished by Springer Nature ,1995