HAL : hal-00722729, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Technique et Science Informatiques (TSI) 31, 8-9-10/2012 (2012) 1251-1271

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

Clément Vuchener 1, 2, Aurélien Esnard 1, 2

(21/06/2012)

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.

1 :	Laboratoire Bordelais de Recherche en Informatique (LaBRI)
	CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
2 :	HiePACS (INRIA Bordeaux - Sud-Ouest)
	INRIA – Université de Bordeaux – CNRS : UMR5800 – CERFACS

Domaine

:

Informatique/Calcul parallèle, distribué et partagé

Mots Clés : calcul haute-performance – équilibrage dynamique de charge – partitionnement de graphe

hal-00722729, version 1

http://hal.archives-ouvertes.fr/hal-00722729

oai:hal.archives-ouvertes.fr:hal-00722729

Contributeur : Aurélien Esnard <>

Soumis le : Vendredi 3 Août 2012, 15:27:41

Dernière modification le : Mercredi 20 Février 2013, 11:11:47