Skip to Main content Skip to Navigation
Journal articles

Unique cavity-based operator and hierarchical domain partitioning for fast parallel generation of anisotropic meshes

Adrien Loseille 1 Frédéric Alauzet 1 Victorien Menier 1 
1 Gamma3 - Automatic mesh generation and advanced methods
ICD - Institut Charles Delaunay, Inria Saclay - Ile de France
Abstract : We devise a strategy in order to generate large-size adapted tetrahedral anisotropic meshes, having O(10^8-10^9) elements, as required in many fields of application in scientific computing. We target moderate scale parallel computational resources as typically found in R\&D units where the number of cores ranges in 10^2-10^3. Both distributed and shared memory architectures are handled. Our strategy is based on typical domain splitting algorithm where the initial mesh is split in parts that are then meshed in parallel while the fictitious boundaries between parts are kept unchanged. Then we iterate the procedure to adapt previously unmodified parts of the domain, {\it i.e.}, the interface mesh. Both the volume and the surface meshes are adapted simultaneously and the efficiency of the method is independent of the complexity of the geometry. The originality of the method relies on (i) a metric-based static load-balancing, (ii) hierarchical mesh partitioning techniques to (re)split the (complex) interfaces meshes, (iii) a fast, robust and generic sequential cavity-based mesh modification kernel. In order to generate large-size meshes, out-of-core storing of completed parts is used to reduce the memory footprint. %Among the difficulties of this method include (i) an efficient remeshing of the interfaces between partitions, (ii) preserving the load-balancing and (iii) ensuring the robustness of the whole process. We show that we are able to generate (uniform, isotropic and anisotropic) meshes with more than 1 billion tetrahedra in less than 20 minutes on 120 cores. Examples from Computational Fluid Dynamics (CFD) simulations are also discussed.
Complete list of metadata
Contributor : Frédéric Alauzet Connect in order to contact the contributor
Submitted on : Friday, April 29, 2022 - 11:50:52 AM
Last modification on : Friday, April 29, 2022 - 11:59:13 AM



Adrien Loseille, Frédéric Alauzet, Victorien Menier. Unique cavity-based operator and hierarchical domain partitioning for fast parallel generation of anisotropic meshes. Computer-Aided Design, Elsevier, 2016, ⟨10.1016/j.cad.2016.09.008⟩. ⟨hal-01426152⟩



Record views


Files downloads