Parallel job scheduling: Issues and approaches

Dror G. Feitelson, Larry Rudolph

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

103 Scopus citations


Parallel job scheduling is beginning to gain recognition as an important topic that is distinct from the scheduling of tasks within a parallel job by the programmer or runtime system. The main issue is how to share the resources of the parallel machine among a number of competing jobs, giving each the required level of service. This level of scheduling is done by the operating system. The four most commonly used or advocated techniques are to use a global queue, use variable partitioning, use dynamic partitioning, and use gang scheduling. These techniques are surveyed, and the benefits and shortcomings of each are identified. Then additional requirements that are not addressed by current systems are outlined, followed by considerations for evaluating various scheduling schemes.

Original languageAmerican English
Title of host publicationJob Scheduling Strategies for Parallel Processing - IPPS 1995 Workshop, Proceedings
EditorsDror G. Feitelson, Larry Rudolph
PublisherSpringer Verlag
Number of pages18
ISBN (Print)3540601538, 9783540601531
StatePublished - 1995
Externally publishedYes
EventWorkshop on Job Scheduling Strategies for Parallel Processing held as a prelude to the IPPS 1995 Conference - Santa Barbara, United States
Duration: 25 Apr 199525 Apr 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceWorkshop on Job Scheduling Strategies for Parallel Processing held as a prelude to the IPPS 1995 Conference
Country/TerritoryUnited States
CitySanta Barbara

Bibliographical note

Publisher Copyright:
© 1995, Springer Verlag. All rights reserved.


Dive into the research topics of 'Parallel job scheduling: Issues and approaches'. Together they form a unique fingerprint.

Cite this