Algorithmes d'ordonnancement de graphes de tâches parallèles sur plates-formes hétérogènes en deux étapes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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

Tchimou N'Takpé
  • Function : Author
  • PersonId : 830679

Abstract

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.
Fichier principal
Vignette du fichier
ns06-fr.pdf (173.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00118176 , version 1 (04-12-2006)

Identifiers

  • HAL Id : inria-00118176 , version 1

Cite

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. ⟨inria-00118176⟩
117 View
944 Download

Share

Gmail Facebook X LinkedIn More