Algorithmes d'ordonnancement de graphes de tâches parallèles sur plates-formes hétérogènes en deux étapes

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. Ainsi, nous proposons d'adapter une heuristique d'ordonnancement de tâches parallèles en milieu homogène au cas d'une plate-forme hétérogène.
Type de document :
Communication dans un congrès
Rencontres francophones du Parallélisme (RenPar'17), Oct 2006, Perpignan, France. 2006
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-00118176
Contributeur : Tchimou N'Takpé <>
Soumis le : lundi 4 décembre 2006 - 13:14:37
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 6 avril 2010 - 23:46:41

Fichier

ns06-fr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00118176, version 1

Collections

Citation

Tchimou N'Takpé. Algorithmes d'ordonnancement de graphes de tâches parallèles sur plates-formes hétérogènes en deux étapes. Rencontres francophones du Parallélisme (RenPar'17), Oct 2006, Perpignan, France. 2006. 〈inria-00118176〉

Partager

Métriques

Consultations de la notice

224

Téléchargements de fichiers

910