Efficient and scalable parallel graph partitioning
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
| dc.contributor.author | PELLEGRINI, François | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
| dc.contributor.author | HER, Jun-Ho | |
| dc.date.accessioned | 2024-04-15T09:50:39Z | |
| dc.date.available | 2024-04-15T09:50:39Z | |
| dc.date.created | 2008-06-20 | |
| dc.date.conference | 2008-06-20 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198361 | |
| dc.description.abstractEn | The realization of efficient parallel graph partitioners requires the parallelization of the multi-level framework which is commonly used in sequential partitioners to improve quality and speed. While parallel matching algorithms are now efficient and un-biased enough to yield coarsened graphs of good quality, the local optimization algorithms used in the refinement step of the uncoarsening process are still an issue. This talk will present the results obtained to date in the PT-Scotch project regarding k-way graph partitioning and parallel static mapping. We will show how parallel diffusive method can advantageously replace classical (and purely sequential) Fiduccia-Mattheyses-like algorithms for local optimization, as well as the specific algorithmic problems posed by static mapping. | |
| dc.description.sponsorship | SOLveurs et SimulaTIons en Calculs Extrême - ANR-06-CIS6-0010 | |
| dc.language.iso | en | |
| dc.subject.en | graph partitioning | |
| dc.subject.en | static mapping | |
| dc.title | Efficient and scalable parallel graph partitioning | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | 5th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'08) | |
| bordeaux.country | CH | |
| bordeaux.conference.city | Neuchâtel | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00410329 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.end | 2008-06-22 | |
| hal.popular | non | |
| hal.audience | Non spécifiée | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00410329v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Efficient%20and%20scalable%20parallel%20graph%20partitioning&rft.atitle=Efficient%20and%20scalable%20parallel%20graph%20partitioning&rft.au=PELLEGRINI,%20Fran%C3%A7ois&HER,%20Jun-Ho&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||