Heuristiques d'ordonnancement en deux étapes de graphes de tâches parallèles

Tchimou N'Takpé 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : L'ordonnancement d'applications parallèles représentées par des graphes de tâches consiste à trouver l'ensemble de processeurs sur lesquels chaque tâche doit être exécutée afin de minimiser le temps d'exécution de ces applications tout en exploitant rationnellement les ressources. Alors que la plupart des algorithmes d'ordonnancement de graphes de tâches parallèles visent des grappes homogènes, cet article montre la nécessité d'avoir de tels algorithmes pour des agrégations de grappes de calcul qui sont de plus en plus répandues et qui peuvent permettre de déployer des applications parallèles à échelles sans précédents. Nous proposons des améliorations d'une heuristique d'ordonnancement de tâches parallèles en milieu homogène. Ensuite, nous l'adaptons au cas des plates-formes hétérogènes de type grappe hétérogène de grappes homogènes. While most parallel task graph scheduling research has been done in the context of single homogeneous clusters, heterogeneous platforms have become prevalent and are extremely attractive for deploying applications at unprecedented scales. In this paper we address the need for scheduling techniques for parallel task applications for heterogeneous clusters of clusters by proposing a method to adapt existing parallel task graph scheduling heuristics that have proved to be efficient on homogeneous environments. Before adapting that heuristic to heterogeneous platforms, we propose some improvements for homogeneous platforms
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2009, 28 (1), pp.75-99
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00125269
Contributeur : Tchimou N'Takpé <>
Soumis le : vendredi 7 novembre 2008 - 15:56:43
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : samedi 26 novembre 2016 - 02:49:53

Fichier

tsi_ntakpe_2278.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00125269, version 6

Collections

Citation

Tchimou N'Takpé. Heuristiques d'ordonnancement en deux étapes de graphes de tâches parallèles. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2009, 28 (1), pp.75-99. 〈inria-00125269v6〉

Partager

Métriques

Consultations de la notice

241

Téléchargements de fichiers

779