PT-Scotch: A tool for efficient parallel graph ordering
hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
dc.contributor.author | CHEVALIER, Cédric | |
hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
dc.contributor.author | PELLEGRINI, François | |
dc.date.accessioned | 2024-04-15T09:50:32Z | |
dc.date.available | 2024-04-15T09:50:32Z | |
dc.date.created | 2006-09-07 | |
dc.date.conference | 2006-09-07 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198351 | |
dc.description.abstractEn | Graph partitioning is an ubiquitous technique which has applications in many fields of computer science and engineering. Because there always exists large problem graphs which cannot fit in the memory of sequential computers and cost too much to partition, parallel graph partitioning tools have been developed. Graph ordering is the first target application of the PT-Scotch (“Parallel Threaded Scotch”) software, a parallel extension of the sequential Scotch graph partitioning and ordering tool that we are currently developing within the ScAlApplix project. We outline in this extended abstract the algorithms which we have implemented in PT-Scotch to parallelize the Nested Dissection ordering method. | |
dc.description.sponsorship | SOLveurs et SimulaTIons en Calculs Extrême - ANR-06-CIS6-0010 | |
dc.language.iso | en | |
dc.subject.en | Parallel computing | |
dc.subject.en | sparse matrix ordering | |
dc.title.en | PT-Scotch: A tool for efficient parallel graph ordering | |
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 | 4th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'06) | |
bordeaux.country | FR | |
bordeaux.conference.city | Rennes | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00410427 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | non | |
hal.conference.end | 2006-09-09 | |
hal.popular | non | |
hal.audience | Non spécifiée | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00410427v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=CHEVALIER,%20C%C3%A9dric&PELLEGRINI,%20Fran%C3%A7ois&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |