PaMPA: Parallel Mesh Partitioning and Adaptation
| hal.structure.identifier | Plasma, tUrbulence, Modeling, Approximation and Simulation [PUMAS] | |
| hal.structure.identifier | Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS] | |
| dc.contributor.author | LACHAT, Cédric | |
| hal.structure.identifier | Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS] | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| dc.contributor.author | PELLEGRINI, François | |
| hal.structure.identifier | Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS] | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | DOBRZYNSKI, Cécile | |
| dc.date.accessioned | 2024-04-15T09:44:20Z | |
| dc.date.available | 2024-04-15T09:44:20Z | |
| dc.date.created | 2012-06-26 | |
| dc.date.issued | 2012-06-26 | |
| dc.date.conference | 2012-06-25 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197835 | |
| dc.description.abstractEn | This talk will present the structure and operations of PaMPA ("Parallel Mesh Partitioning and Adaptation"), a middleware library dedicated to the management of unstructured meshes distributed across the processors of a parallel machine. Its purpose is to relieve solver writers from the tedious and error prone task of writing again and again service routines for mesh handling, data communication and exchange, remeshing, and data redistribution. PaMPA represents meshes as graphs, whose data is distributed across the processors of the parallel machine. Graph vertices model the various entities of the mesh: its elements, faces, edges, nodes, etc. Edges connect interrelated entities: elements to all of their faces, faces to all of their nodes and edges, elements to their neighboring elements, etc. Numerical data of any type (either scalar, vector or structured) can be attached to either kind of mesh entity or sub-entity. A mesh overlap size can be de fined by the user, so as to allow processors to access copies of mesh data located on neighboring processors. An overlap update routine allows users to propagate modi cations of the data associated with locally owned vertices to their copies owned by neighboring processors. PaMPA iterators allow users to loop over entities and sub-entities of the mesh. By using iterators and accessing overlap data, users can easily express their numerical schemes without having to write data exchange routines by themselves. One of the key features of PaMPA is its ability to handle re-meshing in parallel. Parts of the mesh that need re-meshing are processed independently on each processor by a user-provides sequential remesher. This process is repeated on yet un-remeshed areas until all of the mesh is processed. The re-meshed graph is then repartitioned so as to preserve load balance. In order to perform its task, PaMPA relies on several external libraries. Parallel graph partitioning is performed by PT-Scotch, while sequential remeshing of tetrahedral meshes is delegated to MMG3D. | |
| dc.language.iso | en | |
| dc.subject.en | Parallel computing | |
| dc.subject.en | Data structures | |
| dc.subject.en | Unstructured mesh | |
| dc.subject.en | Remeshing | |
| dc.title.en | PaMPA: Parallel Mesh Partitioning and Adaptation | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| dc.subject.hal | Informatique [cs]/Modélisation et simulation | |
| 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 | 21st International Conference on Domain Decomposition Methods (DD21) | |
| bordeaux.country | FR | |
| bordeaux.conference.city | Rennes | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00768916 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.organizer | INRIA Rennes-Bretagne-Atlantique | |
| hal.conference.end | 2012-06-29 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00768916v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2012-06-26&rft.au=LACHAT,%20C%C3%A9dric&PELLEGRINI,%20Fran%C3%A7ois&DOBRZYNSKI,%20C%C3%A9cile&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||