Utilization and predictability in scheduling the IBM SP2 with backfilling

D. G. Feitelson, A. M. Weil

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

Abstract

Scheduling jobs on the IBM SP2 system is usually done by giving each job a partition of the machine for its exclusive use. Allocating such partitions in the order that the jobs arrive (FCFS scheduling) is fair and predictable, but suffers from severe fragmentation, leading to low utilization. An alternative is to use the EASY scheduler, which uses aggressive backfilling: small jobs are moved ahead to fill in holes in the schedule, provided they do not delay the first job in the queue. The authors show that a more conservative approach, in which small jobs move ahead only if they do not delay any job in the queue, produces essentially the same benefits in terms of utilization. The conservative scheme has the added advantage that queueing times can be predicted in advance, whereas in EASY the queueing time is unbounded.

Original languageAmerican English
Title of host publicationProceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages542-546
Number of pages5
ISBN (Electronic)0818684038, 9780818684036
DOIs
StatePublished - 1998
Event1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998 - Orlando, United States
Duration: 30 Mar 19983 Apr 1998

Publication series

NameProceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
Volume1998-March

Conference

Conference1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
Country/TerritoryUnited States
CityOrlando
Period30/03/983/04/98

Bibliographical note

Publisher Copyright:
© 1998 IEEE.

Fingerprint

Dive into the research topics of 'Utilization and predictability in scheduling the IBM SP2 with backfilling'. Together they form a unique fingerprint.

Cite this