Repartitionnement d'un graphe de M vers N processeurs : application pour l'équilibrage dynamique de charge - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Repartitionnement d'un graphe de M vers N processeurs : application pour l'équilibrage dynamique de charge

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 un nouvel algorithme de repartitionnement de graphe permettant de faire varier le nombre de processeurs, en supposant que la charge du graphe n'est pas modifiée. Cet algorithme optimise conjointement la coupe et la migration 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
renpar20.pdf (124.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00648404 , version 1 (06-12-2011)

Identifiants

  • HAL Id : hal-00648404 , version 1

Citer

Clément Vuchener, Aurélien Esnard. Repartitionnement d'un graphe de M vers N processeurs : application pour l'équilibrage dynamique de charge. 20ème Rencontres francophones du parallélisme (RenPar'20), May 2011, Saint-Malo, France. pp.8. ⟨hal-00648404⟩

Collections

CNRS INRIA INRIA2
97 Consultations
140 Téléchargements

Partager

Gmail Facebook X LinkedIn More