PT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux
| Autor: | Chevalier, Cédric, Pellegrini, François |
|---|---|
| Přispěvatelé: | Algorithms and high performance computing for grand challenge applications (SCALAPPLIX), INRIA Futurs, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), ScAlApplix, INRIA, ANR-06-CIS6-0010,SOLSTICE,SOLveurs et SimulaTIons en Calculs Extrême(2006), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Pellegrini, François, Calcul Intensif et Simulation (CIS) - SOLveurs et SimulaTIons en Calculs Extrême - - SOLSTICE2006 - ANR-06-CIS6-0010 - CIS - VALID |
| Jazyk: | francouzština |
| Rok vydání: | 2006 |
| Předmět: | |
| Zdroj: | Actes de RenPar'17 / SympA'2006 / CFSE'5 / JC'2006 RenPar'17 / SympA'2006 / CFSE'5 / JC'2006 RenPar'17 / SympA'2006 / CFSE'5 / JC'2006, Oct 2006, Canet en Roussillon, France. 8 p |
| Popis: | 8 pages; National audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|