Improvements in Parallel Job Scheduling Using Gang Service

Abstract : Gang scheduling has been widely used as a practical solution to the dynamic parallel job scheduling problem. Parallel threads of a single job are scheduled for simultaneous execution on a parallel computer even if the job does not fully utilize all available processors. Non allocated processors go idle for the duration of the time quantum assigned to the threads. In this paper we propose a class of scheduling policies, dubbed concurrent gang, that is a generalization of gang-scheduling, and allows for the flexible simultaneous scheduling of multiple parallel jobs, thus improving the space sharing characteristics of gang scheduling. However all the advantages of gang scheduling such as responsiveness, efficient sharing of resources, ease of programming, etc., are maintained.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01574113
Contributor : Lip6 Publications <>
Submitted on : Friday, August 11, 2017 - 3:48:52 PM
Last modification on : Thursday, March 21, 2019 - 1:00:56 PM

Identifiers

Citation

Fabricio Alves Barbosa da Silva, Isaac Scherson. Improvements in Parallel Job Scheduling Using Gang Service. International Symposium on Parallel Architectures Algorithms and Networks (I-SPAN'1999), Jun 1999, Freemantle, Australia. pp.268-273, ⟨10.1109/ISPAN.1999.778950⟩. ⟨hal-01574113⟩

Share

Metrics

Record views

36