Conception et validation d'algorithmes de remaillage parallèles à mémoire distribuée basés sur un remailleur séquentiel

Cédric Lachat 1, 2
1 CASTOR - Control, Analysis and Simulations for TOkamak Research
CRISAM - Inria Sophia Antipolis - Méditerranée
2 BACCHUS - Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : The purpose of this thesis was to propose and to validate experimentally a set of algorithmic methods for the parallel remeshing of distributed meshes, based on a preexisting sequential remeshing method. This goal has been achieved through several steps: - definition of data structures and of communication schemes suitable for distributed meshes, allowing for cheap migration of subdomain interfaces across the processors of a distributed-memory architecture; - use of dynamic load balancing algorithms suitable for parallel remeshing techniques; - design of parallel algorithms for splitting the global remeshing problem into several independent sequential tasks, susceptible to be executed concurrently across the processors of the parallel machine. These contributions have been implemented into the PaMPA parallel library, taking advantage of the MMG3D (sequential remesher) PT-Scotch (parallel graph partitioning) software. The PaMPA library consequently provides the following features : - transparent communication across neighboring processors of data borne by nodes, elements, etc.; - remeshing, according to used-defined criteria, of portions of the distributed mesh, that yields constant quality, irrespective of whether elements to be remeshed are located on a single processor or distributed across several of them; - balancing and redistribution of the workload of the mesh, to preserve the efficiency of simulations after the remeshing phase.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00932602
Contributor : Cédric Lachat <>
Submitted on : Tuesday, January 28, 2014 - 7:33:50 AM
Last modification on : Thursday, January 11, 2018 - 6:22:35 AM
Long-term archiving on : Sunday, April 9, 2017 - 1:00:22 AM

Identifiers

  • HAL Id : tel-00932602, version 2

Citation

Cédric Lachat. Conception et validation d'algorithmes de remaillage parallèles à mémoire distribuée basés sur un remailleur séquentiel. Calcul parallèle, distribué et partagé [cs.DC]. Université Nice Sophia Antipolis, 2013. Français. ⟨tel-00932602v2⟩

Share

Metrics

Record views

128

Files downloads

112