Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2012

Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe

Résumé

L'équilibrage dynamique de charge est une étape cruciale qui conditionne la performance des codes adaptatifs dont l'évolution de la charge est difficilement prévisible. Néanmoins, l'ensemble des travaux dans ce domaine se limitent--à notre connaissance--au cas où le nombre de processeurs est fixé initialement et n'est pas remis en cause lors de l'équilibrage. Cela peut s'avérer particulièrement inefficace, notamment du point de vue de la consommation des ressources. Nous proposons dans cet article deux nouveaux algorithmes de repartitionnement de graphe permettant de faire varier le nombre de processeurs, en supposant que la charge du graphe est déjà équilibrée. Ces algorithmes optimisent conjointement la coupe et la migration des données en s'appuyant sur un modèle de partitionnement de graphe à sommets fixes. Des résultats expérimentaux valident nos travaux en les comparant à d'autres approches.
Fichier principal
Vignette du fichier
tsi.pdf (256.67 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00722729 , version 1 (03-08-2012)

Identifiants

  • HAL Id : hal-00722729 , version 1

Citer

Clément Vuchener, Aurélien Esnard. Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2012, 31 (8-9-10/2012), pp.1251-1271. ⟨hal-00722729⟩

Collections

CNRS INRIA INRIA2
173 Consultations
283 Téléchargements

Partager

Gmail Facebook X LinkedIn More