Towards efficient and scalable graph partitioning methods
| 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-03-13 | |
| dc.date.conference | 2008-03-12 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198360 | |
| 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 during uncoarsening are still an issue. This talk will address this problem and present scalable parallel diffusive methods which can advantageously replace classical Fiduccia-Mattheyses-like algorithms for this purpose. | |
| dc.description.sponsorship | SOLveurs et SimulaTIons en Calculs Extrême - ANR-06-CIS6-0010 | |
| dc.language.iso | en | |
| dc.subject.en | parallel graph partitioning | |
| dc.subject.en | multi-level | |
| dc.subject.en | recursive bipartitioning | |
| dc.subject.en | Fiduccia-Mattheyses | |
| dc.title.en | Towards efficient and scalable graph partitioning methods | |
| 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 | SIAM Conference on Parallel Processing for Scientific Computing | |
| bordeaux.country | US | |
| bordeaux.conference.city | Atlanta | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00410330 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.end | 2008-03-14 | |
| hal.popular | non | |
| hal.audience | Non spécifiée | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00410330v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&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. |
|||