Unique cavity-based operator and hierarchical domain partitioning for fast parallel generation of anisotropic meshes. (April 2017)

• Record Type: Journal Article
• Authors: Loseille, A.; Alauzet, F.; Menier, V.
• Is Part Of: Computer aided design. Volume 85(2017)
• Page Start: 53
• Page End: 67
• Publication Date: 2017-04
• Subjects: Anisotropic mesh adaptation -- Cavity-based primitives -- Out-of-core -- Parallel meshing -- Domain partitioning -- Coarse-grained parallelization; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2016.09.008
• Languages: English
• ISSNs: 0010-4485

Abstract

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 into 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, 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. 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.