Towards Flexibility and Scalability in Parallel Job Scheduling - Archive ouverte HAL
Communication Dans Un Congrès Année : 1999

Towards Flexibility and Scalability in Parallel Job Scheduling

Résumé

Gang scheduling has been widely used as a practical solution to the dynamic parallel job scheduling problem. Parallel tasks of a job are scheduled for simultaneous execution on a partition of a parallel computer. Gang Scheduling has many advantages, such as responsiveness, efficient sharing of resources and ease of programming. However, there are two major problems associated with gang scheduling: scalability and the decision of what to do when a task blocks. 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 with different characteristics. Besides that, scalability in Concurrent Gang is achieved through the use of a global clock that coordinates the gang scheduler among different processors.
Fichier non déposé

Dates et versions

hal-01574080 , version 1 (11-08-2017)

Identifiants

  • HAL Id : hal-01574080 , version 1

Citer

Fabricio Alves Barbosa da Silva, Isaac Scherson. Towards Flexibility and Scalability in Parallel Job Scheduling. 11th IASTED International Conference on Parallel and Distributed Computing and Systems, Nov 1999, Cambridge, United States. ⟨hal-01574080⟩
37 Consultations
0 Téléchargements

Partager

More