ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 31/8-10 - 2012  - pp.1251-1271  - doi:10.3166/tsi.31.1251-1271
TITRE
Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe

TITLE
Dynamic load-balancing with variable number of processors based on graph repartitioning

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 limite – à 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.



ABSTRACT

Dynamic load balancing is an important step affecting the performance of adaptive codes whose load evolution is difficult to predict. Nevertheless, as far as we know, other studies are limited to an initially fixed number of processors which is not modified during the balancing phase. It can be very inefficient, more particularly in terms of resource consumption. In this paper, we present two new graph repartitioning algorithms which permit a variable number of processors, assuming the load is already balanced. These algorithms optimize both edge cut and data migration using graph partitioning with fixed vertices. Experimental results validate our work comparing it with other approaches.



AUTEUR(S)
Clément VUCHENER, Aurélien ESNARD

MOTS-CLÉS
calcul haute performance, équilibrage dynamique de charge, partitionnement de graphe.

KEYWORDS
high-performance computing, dynamic load balancing, graph partitioning.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (366 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier