Algorithmes d'ordonnancement en deux étapes de graphes de tâches parallèles - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2006

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

Tchimou N'Takpé
  • Fonction : Auteur
  • PersonId : 830679

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.
Fichier principal
Vignette du fichier
ntakpe-tsi07.pdf (492.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00125269 , version 1 (18-01-2007)
inria-00125269 , version 2 (06-02-2007)
inria-00125269 , version 3 (17-07-2007)
inria-00125269 , version 4 (31-12-2007)
inria-00125269 , version 5 (13-02-2008)
inria-00125269 , version 6 (07-11-2008)

Identifiants

  • HAL Id : inria-00125269 , version 2

Citer

Tchimou N'Takpé. Algorithmes d'ordonnancement en deux étapes de graphes de tâches parallèles. 2006. ⟨inria-00125269v2⟩
122 Consultations
2529 Téléchargements

Partager

Gmail Facebook X LinkedIn More