The PT-Scotch project: purpose, algorithms, first results
| 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 | CHEVALIER, Cédric | |
| 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 | |
| dc.date.accessioned | 2024-04-15T09:50:35Z | |
| dc.date.available | 2024-04-15T09:50:35Z | |
| dc.date.created | 2007-02-17 | |
| dc.date.conference | 2007-02-17 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198355 | |
| dc.description.abstractEn | Graph partitioning is an ubiquitous technique which has applications in many fields of computer science and engineering. It is mostly used to help solving domain dependent optimization problems modeled in terms of weighted or unweighted graphs, where finding good solutions amounts to computing, eventually recursively in a divide-and-conquer framework, small vertex or edge cuts that balance evenly the weights of the graph parts. 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. PT-Scotch is another attempt to provide a simple and efficient library for parallel graph partitioning and ordering. We present in this paper the main research topics that we want to cover in this project in order to achieve our goals, as well as some early results. | |
| dc.description.sponsorship | SOLveurs et SimulaTIons en Calculs Extrême - ANR-06-CIS6-0010 | |
| dc.language.iso | en | |
| dc.title.en | The PT-Scotch project: purpose, algorithms, first results | |
| 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 Workshop on Combinatorial Scientific Computing (CSC07) | |
| bordeaux.country | US | |
| bordeaux.conference.city | Costa Mesa | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00410336 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.end | 2007-02-19 | |
| hal.popular | non | |
| hal.audience | Non spécifiée | |
| dc.subject.it | parallel graph partitioning | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00410336v1 | |
| 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. |
|||