A parallel generation method of tetrahedral mesh for complex geometric models
Received:August 27, 2021  Revised:October 29, 2021
View Full Text  View/Add Comment  Download reader
DOI:10.7511/jslx20210827001
KeyWord:tetrahedral mesh  parallel mesh generation  domain decomposition  parallel computing
              
AuthorInstitution
徐权 中物院高性能数值模拟软件中心, 北京 ;北京应用物理与计算数学研究所, 北京
冷珏琳 中物院高性能数值模拟软件中心, 北京 ;北京应用物理与计算数学研究所, 北京
杨洋 中物院高性能数值模拟软件中心, 北京 ;北京应用物理与计算数学研究所, 北京
刘田田 中物院高性能数值模拟软件中心, 北京 ;北京应用物理与计算数学研究所, 北京
郑澎 中国工程物理研究院计算机应用研究所, 绵阳
Hits: 493
Download times: 275
Abstract:
      A parallel generation method of large-scale tetrahedral meshes for models in complex geometric shapes is proposed for the numerical simulation of large-scale engineering computation.Firstly, the initial tetrahedral mesh is generated by a sequential mesh generation method for a model of complex geometric shape.Secondly, a two-level domain decomposition method is applied to decompose the initial mesh into multiple sub-meshes and then distribute sub-meshes to the corresponding process.Finally, the surface meshes are extracted from the sub-meshes and refined by uniform refinement method in parallel.A new tetrahedral mesh is generated by sequential Delaunay mesh generation method.This method solves the problem that parallel performance and mesh quality cannot be both achieved in general parallel methods.Through the test and verification of the Three Gorges dam model, a good parallel efficiency and scalability are demostrated, and billions of high-quality tetrahedral meshes can be generated on thousands of processor cores in parallel by the proposed method.