Steady-State Scheduling on Heterogeneous Clusters: Why and How?.

Olivier Beaumont (1) , Arnaud Legrand (1) , Loris Marchal (1) , Yves Robert (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

In this paper, we consider steady-state scheduling techniques for heterogeneous systems, such as clusters and grids. We advocate the use of steady-state scheduling to solve a variety of important problems, which would be too difficult to tackle with the objective of makespan minimization. We give a few successful examples before discussing the main limitations of the approach.

Nous nous intéressons ici aux techniques d’ordonnancement en régime permanent pour les plates-formes hétérogènes de type “grille de calcul”. Nous montrons l’utilité de l’approche en régime permanent pour résoudre un certain nombre de problèmes importants, pour lequels chercher à minimmiser le temps d’exécution serait trop complexe. Nous donnons quelques exemples où cette technique a été couronnée de succès, avant de présenter ses principales limites.

Mots clés: Scheduling; Heterogeneous Platforms; Steady-state

Mots clés: Ordonnancement; régime permanent; plates-formes hétérogènes

Domaines: Informatique [cs]

Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Steady-State Scheduling on Heterogeneous Clusters: Why and How?.. [Research Report] LIP RR-2004-11, Laboratoire de l'informatique du parallélisme. 2004, 2+11p. ⟨hal-02102079⟩