Adaptation au repartitionnement de graphes d'une méthode d'optimisation globale par diffusion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Adaptation au repartitionnement de graphes d'une méthode d'optimisation globale par diffusion

Abstract

La résolution parallèle efficace de simulations numériques dont les coûts de calcul évoluent au cours du temps (telles que celles mettant en oeuvre un remaillage dynamique) nécessite des méthodes efficaces de redistribution des données attribuées à chaque processeur. L'objet de cet article est d'étudier l'adaptation au repartitionnement de graphes, qui est un modèle courant du problème de redistribution des données, d'un ensemble d'algorithmes utilisés avec succès dans le cadre du partitionnement parallèle de graphes, et tout particulièrement d'un algorithme d'optimisation globale de la forme des partitions par diffusion. Le modèle expérimental exposé ici est séquentiel,mais les algorithmes présentés peuvent facilement être transposés en parallèle. Afin de valider notre approche, nous comparons nos résultats, implémentés au sein du logiciel SCOTCH, à la routine de repartitionnement mise en oeuvre au sein du logiciel ParMETIS.
Fichier principal
Vignette du fichier
renpar20.pdf (440.76 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00648735 , version 1

Cite

Sébastien Fourestier, François Pellegrini. Adaptation au repartitionnement de graphes d'une méthode d'optimisation globale par diffusion. Rencontres Francophones du Parallélisme, May 2011, Saint-Malo, France. 8 p. ⟨hal-00648735⟩
148 View
386 Download

Share

Gmail Facebook X LinkedIn More