Sémidoc 7 avril 2011

Cédric Lachat (Equipe BACCHUS, INRIA Bordeaux - Sud-Ouest)

7 avril 2011
Adaptation et partitionnement parallèles de maillages : PaMPA
Les simulations d'écoulements de fluides en trois dimensions nécessitent des maillages de plus en plus conséquents ; il est alors nécessaire de manipuler des maillages distribués. Durant le calcul, il peut être intéressant de modifier le maillage afin d'accroitre la précision des simulations. Le problème est que les algorithmes de remaillage parallèle sont coûteux et non scalables. Après une description de l'état de l'art, nous présenterons un algorithme de remaillage parallèle sous la forme d'une collection de remaillages séquentiels. Nous représenterons les maillages par des graphes, sur lesquels nous appliquerons des algorithmes de contraction et de coloration. Notre approche permettra d'avoir une bibliothèque scalable et de réutiliser des modules existants tels que des remailleurs séquentiels.