Improving parallel job scheduling by combining gang scheduling and backfilling techniques

Y. Zhang, H. Franke, J. E. Moreira, A. Sivasubramaniam

Research output: Contribution to journalArticlepeer-review

64 Scopus citations

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 criteria.

Original languageEnglish (US)
Pages (from-to)133-142
Number of pages10
JournalProceedings of the International Parallel Processing Symposium, IPPS
StatePublished - 2000
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Improving parallel job scheduling by combining gang scheduling and backfilling techniques'. Together they form a unique fingerprint.

Cite this