Unique cavity-based operator and hierarchical domain partitioning for fast parallel generation of anisotropic meshes - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computer-Aided Design Année : 2016

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

Résumé

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.
PrePrint_Loseille_Unique cavity based operator and hierarchical domain partitioning for fast parallel generation of anisotropic meshes.pdf (9.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01426152 , version 1 (29-04-2022)

Identifiants

Citer

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, 2016, ⟨10.1016/j.cad.2016.09.008⟩. ⟨hal-01426152⟩
226 Consultations
48 Téléchargements

Altmetric

Partager

More