点击次数：

论文类型：期刊论文

发表时间：2020-02-01

发表刊物：COMPUTERS & STRUCTURES

收录刊物：EI、SCIE

卷号：228

ISSN号：0045-7949

关键字：Finite element mesh generation; Parallel algorithms; Domain decomposition; Delaunay triangulations; Delaunay-AFT; Out-of-core

摘要：Making full use of a sequential Delaunay-AFT mesher, a parallel method for the generation of large-scale tetrahedral meshes on distributed-memory machines is developed. To generate meshes with the required and the preserved properties, a Delaunay-AFT based domain decomposition (DD) technique is employed. Starting from the Delaunay triangulation (DT) covering the problem domain, this technique creates a layer of elements dividing the domain into several zones. The initially coarsely meshed domain is partitioned into DTs of subdomains which can be meshed in parallel. When the size of a subdomain is smaller than a user-specified threshold, it will be meshed with the standard Delaunay-AFT mesher. A two-level DD strategy is designed to improve the parallel efficiency of this algorithm. A dynamic load balancing scheme is also implemented using the Message Passing Interface (MPI). Out-of-core meshing is introduced to accommodate excessive large meshes that cannot be handled by the available memory of the computer (RAM). Numerical tests are performed for various complex geometries with thousands of surface patches. Ultra-large-scale meshes with more than ten billion tetrahedral elements have been created. Moreover, the meshes generated with different numbers of DD operations are nearly identical in quality: showing the consistency and the stability of the automatic decomposition algorithm. (C) 2019 Elsevier Ltd. All rights reserved.