Les riches heures de l'ordonnancement

Résumé : Paralléliser c'est exécuter des opérations (instructions ou programmes) sur plusieurs ressources simultanément. Gérer efficacement la répartition de tâches sur ces ressources est un problème qui se pose quel que soit le support d'exécution matériel, le système d'exploitation ou le langage cible choisi pour exécuter une application et à tous les niveaux (instructions élémentaires, composants de bibliothèque, applications). De plus, on peut envisager ce problème de différents points de vue (utilisateurs, administrateurs système). L'ordonnancement est au coeur de la gestion efficace de ressources. Il s'agit de déterminer où et quand exécuter les tâches en optimisant si possible un ou plusieurs objectifs avec des contraintes variées. C'est un problème qui s'est posé dès l'introduction des premières machines vectorielles et parallèles dans les années 1970 et qui reste aujourd'hui toujours d'actualité, souvent avec des déclinaisons bien plus larges comme nous allons essayer de le montrer dans cet article. L'objectif ici est de dresser un bilan des recherches menées lors des dernières décénies autour du thème de l'ordonnancement dans le contexte du parallélisme et d'en discuter les principaux enjeux aujourd'hui. Nous défendons en particulier une approche de conception d'algorithmes bien fondée sur le plan théorique, permettant à faible coût d'obtenir des garanties de performance.
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2012, 31 (8-10), pp.1021-1047. 〈10.3166/tsi.31.1021-1047〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00796251
Contributeur : Grégory Mounié <>
Soumis le : mardi 5 mars 2013 - 11:31:25
Dernière modification le : jeudi 11 janvier 2018 - 06:22:02

Identifiants

Collections

Citation

Denis Trystram. Les riches heures de l'ordonnancement. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2012, 31 (8-10), pp.1021-1047. 〈10.3166/tsi.31.1021-1047〉. 〈hal-00796251〉

Partager

Métriques

Consultations de la notice

241