Loading...
Please wait, while we are loading the content...
Similar Documents
PT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chevalier, Cédric Pellegrini, François |
| Copyright Year | 2006 |
| Abstract | La renumerotation parallele de grands graphes est un probleme difficile, parce que ni les algorithmes de degre minimum ni les meilleures methodes de partitionnement de graphes necessaires a la dissection emboitee ne se parallelisent bien ni ne sont scalables. Cet article presente un ensemble d'algorithmes, mis en oeuvre au sein de l'outil PT-SCOTCH, qui permettent de calculer de facon parallele et multi-tâche des renumerotations de tres grands graphes, dont la qualite est equivalente a celle des meilleurs algorithmes sequentiels connus. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.labri.fr/perso/pelegrin/papers/scotch_parallelordering_renpar.pdf |
| Alternate Webpage(s) | http://www.labri.u-bordeaux.fr/perso/pelegrin/papers/scotch_parallelordering_renpar.pdf |
| Alternate Webpage(s) | https://hal.archives-ouvertes.fr/hal-00410408/file/scotch_parallelordering_renpar.pdf |
| Alternate Webpage(s) | http://www.labri.fr/perso/coulaud/Archives/2006-2007/chevalier.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |