PT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2006

PT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux

Abstract

La renumérotation parallèle de grands graphes est un problème difficile, parce que ni les algorithmes de degré minimum ni les meilleures méthodes de partitionnement de graphes nécessaires à la dissection emboîtée ne se parallélisent bien ni ne sont scalables. Cet article présente un ensemble d'algorithmes, mis en oeuvre au sein de l'outil PT-SCOTCH, qui permettent de calculer de façon parallèle et multi-tâche des renumérotations de très grands graphes, dont la qualité est équivalente à celle des meilleurs algorithmes séquentiels connus.
Fichier principal
Vignette du fichier
scotch_parallelordering_renpar.pdf (120.75 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00410408 , version 1 (20-08-2009)

Identifiers

  • HAL Id : hal-00410408 , version 1

Cite

Cédric Chevalier, François Pellegrini. PT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux. RenPar'17 / SympA'2006 / CFSE'5 / JC'2006, Oct 2006, Canet en Roussillon, France. 8 p. ⟨hal-00410408⟩
130 View
103 Download

Share

More