Static scheduling strategies for heterogeneous systems

In this paper, we consider static scheduling techniques for heterogeneous systems, such as clusters and grids. We successively deal with minimum makespan scheduling, divisible load scheduling and steady-state scheduling. Finally, we discuss the limitations of static scheduling approaches.Nous faisons un tour d'horizon des techniques ordonnancement statiques pour plateformes hétérogène, comme les grappes et les grilles de calcul. Nous nous intéressons successivement aux heuristiques pour la minimisation du temps d'exécution total, aux méthode d'allocation de tâches infiniment divisibles, et à l’obtention du meilleur régime permanent pour des problèmes de grande taille. enfin, nous discutios brièvement des limitations de toutes ces technique statique