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

07 Nov

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

T. N’takpé. Heuristiques d’ordonnancement en deux étapes de graphes de tâches parallèles. Technique et Science Informatiques (TSI), 28(1/2009) :75-79, January 2009.

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

Related Posts

Leave A Comment

Les DOCTORIALES 2020 se tiendront en ligne le 30 Juillet 2020 (en une journée).                                                                                     COVID-19: Le LARIT vous exhorte a respecter les mesures barrières
+