Development of a parallel mesh generation software for high-performance numerical simualtions

ZHENG Peng; LENG Juelin; XU Quan; LIU Tiantian; YANG Yang; GAO Junqi; DONG Qingli

doi:10.7638/kqdlxxb-2021.0332

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Development of a parallel mesh generation software for high-performance numerical simualtions

更新时间：2026-05-28

- Development of a parallel mesh generation software for high-performance numerical simualtions
- Vol. 40, Issue 5, Pages: 134-145(2022)
- 作者机构：
  
  1. 中国工程物理研究院计算机应用研究所,绵阳,621900
  2. 中国工程物理研究院高性能数值模拟软件中心,北京,100088
  3. 北京应用物理与计算数学研究所,北京,100094
- 作者简介：
- 基金信息：
- DOI：10.7638/kqdlxxb-2021.0332
  CLC： TP319
- Published：2022
- 稿件说明：
移动端阅览
郑澎, 冷珏琳, 徐权, 等. 面向高性能数值模拟的并行网格生成软件研制[J]. 空气动力学学报, 2022, 40(5): 134−145.

ZHENG Peng, LENG Juelin, XU Quan, et al. Development of a parallel mesh generation software for high-performance numerical simualtions[J]. 2022, 40(5): 134-145.
郑澎, 冷珏琳, 徐权, 等. 面向高性能数值模拟的并行网格生成软件研制[J]. 空气动力学学报, 2022, 40(5): 134−145. DOI： 10.7638/kqdlxxb-2021.0332

ZHENG Peng, LENG Juelin, XU Quan, et al. Development of a parallel mesh generation software for high-performance numerical simualtions[J]. 2022, 40(5): 134-145. DOI： 10.7638/kqdlxxb-2021.0332.

摘要

网格是开展大多数数值模拟计算的必要条件。面向高性能数值模拟应用，几何结构日趋复杂，局部特征日趋精细，网格规模将达到十亿规模以上，这就要求网格生成既要高效处理复杂模型，又要自适应刻画局部特征，更要考虑大规模网格向解算器的低开销传输，因此研制并行网格生成软件对推动高性能数值模拟应用具有重要价值。首先从算法研究、软件产品化两个层次论述相关领域的国内外情况，接着介绍了自主可控软件SuperMesh的架构设计和关键技术进展，最后探讨了并行网格生成技术的未来发展方向。

Abstract

Mesh is indispensable for many numerical simulations. Nowadays

geometries processed in high-performance numerical simulations become more and more complicated. Meanwhile

an increasingly higher requirement of fine-grained local features makes a one-billion mesh

which was unimaginable before

quite common. Consequently

mesh generation methods are supposed to be able to handle complicated geometries efficiently and capture fine local features adaptively at the same time. In addition

the transmission bottleneck when passing large-scale meshes to the solver needs to be avoided. Therefore

the development of more efficient parallel mesh generation softwares is of great practical value for promoting high-performance numerical simulations. Firstly

the latest research progress at home and abroad are summarized in terms of algorithms and software products. Secondly

the architecture design and key technologies of the in-house designed software SuperMesh are introduced. Finally

the development trend of parallel mesh generation technology is discussed.

关键词

Keywords

references

OWEN S J, CLARK B W, MELANDER D J, et al. An immersive topology environment for meshing[C]// 16th International Meshing Roundtable, 2008. doi: 10.1007/978-3-540-75103-8_31

LINTERMANN A, SCHLIMPERT S, GRIMMEN J H, et al. Massively parallel grid generation on HPC systems[J]. Computer Methods in Applied Mechanics and Engineering, 2014, 277: 131-153. DOI:10.1016/j.cma.2014.04.009

LOSEILLE A, MENIER V, ALAUZET F. Parallel generation of large-size adapted meshes[J]. Procedia Engineering, 2015, 124: 57-69. DOI:10.1016/j.proeng.2015.10.122

GERTEISEN E A, HILBRINK N, MEZENTSEV A A, et al. CAD repair for finite element type simulation methods[C]//Proceedings of the Swiss CAD/CAM conference, Neuchatel University, Switzerland, 1999: 266-276.

HAMDI M, AIFAOUI N, LOUHICHI B, et al. Idealization of CAD model for a simulation by a finite element method[J]. European Journal of Computational Mechanics, 2010, 19(4): 419-439. DOI:10.3166/ejcm.19.419-439

DANGLADE F, PERNOT J P, VÉRON P. On the use of machine learning to defeature CAD models for simulation[J]. Computer-Aided Design and Applications, 2014, 11(3): 358-368. DOI:10.1080/16864360.2013.863510

WANG R, GAO S M, WU H Y. Progress in hexahedral mesh generation and optimization[J]. Journal of Computer-Aided Design Computer Graphics, 2020, 32(5): 693-708. (in Chinese)

RUIZ-GIRONÉS E, SARRATE J, ROCA X. Generation of curved high-order meshes with optimal quality and geometric accuracy[J]. Procedia Engineering, 2016, 163: 315-327. DOI:10.1016/j.proeng.2016.11.108

CHRISOCHOIDES N. Parallel mesh generation[M]//Lecture Notes in Computational Science and Engineering. Berlin/Heidelberg: Springer-Verlag, : 237-264. doi:10.1007/3-540-31619-1_7

LÖHNER R. A 2nd generation parallel advancing front grid generator[C]// 21st International Meshing Roundtable, 2013. doi: 10.1007/978-3-642-33573-0_27

FOTEINOS P, CHRISOCHOIDES N. Dynamic parallel 3D delaunay triangulation[C]//Proceedings of the 20th International Meshing Roundtable, 2012. doi: 10.1007/978-3-642-24734-7_1

ZHENG P, YANG Y, LIU Z W, et al. Parallel and automatic isotropic tetrahedral mesh generation of misaligned assemblies[J]. CCF Transactions on High Performance Computing, 2020, 2(2): 149-163. DOI:10.1007/s42514-020-00024-x

CHEN J J, LIU Z W, ZHENG Y, et al. Automatic sizing functions for 3D unstructured mesh generation [J]. Procedia Engineering, 2017, 203: 245-257. DOI:1 10.1016/j.proeng.2017.09.804

TREMEL U, SØRENSEN K A, HITZEL S, et al. Parallel remeshing of unstructured volume grids for CFD applications[J]. International Journal for Numerical Methods in Fluids, 2007, 53(8): 1361-1379. DOI:10.1002/fld.1195

FAROUKI R T. Closing the gap between cad model and downstream application[J]. SIAM News, 1999, 32(5): 303-319.

BRONSART R. Automatic pre-mesh CAD data repairing[J]. International Journal of Mechanical Engineering and Applications, 2013, 1(1): 1-9. DOI:10.11648/j.ijmea.20130101.11

AYUSO L, JORDAN H, FAHRINGER T, et al. Parallelizing a CAD model processing tool from the automotive industry[C]//Euro-Par 2014: Parallel Processing Workshops, 2014. doi: 10.1007/978-3-319-14325-5_3

ANDERS N, KYLE P, CHAND K K. Detecting translation errors in CAD surfaces and preparing geometries for mesh generation[C]// Proceedings of 10th International Meshing Roundtable, Seattle, USA, 2001, 1: 363-371.

BISCHOFF S, KOBBELT L. Structure preserving CAD model repair[J]. Computer Graphics Forum, 2005, 24(3): 527-536. DOI:10.1111/j.1467-8659.2005.00878.x

PIRET C, REMACLE J F, MARCHANDISE E. Mesh and CAD repair based on parametrizations with radial basis functions[C]//Proceedings of the 20th International Meshing Roundtable, 2012. doi: 10.1007/978-3-642-24734-7_23

LI M. Review on engineering analysis reliable CAD model simplification[J]. Journal of Computer-Aided Design Computer Graphics, 2015, 27(8): 1363-1375. (in Chinese)

LEE S H. A CAD-CAE integration approach using feature-based multi-resolution and multi-abstraction modelling techniques[J]. Computer-Aided Design, 2005, 37(9): 941-955. DOI:10.1016/j.cad.2004.09.021

LI M, ZHENG J Z, MARTIN R R. Quantitative control of idealized analysis models of thin designs[J]. Computers Structures, 2012, 106-107: 144-153. DOI:10.1016/j.compstruc.2012.04.012

KAVEH A. Introduction to symmetry and regularity[M]//Optimal Analysis of Structures by Concepts of Symmetry and Regularity. Vienna: Springer Vienna, 2013: 1-14. doi: 10.1007/978-3-7091-1565-7_1

KIRKWOOD R, SHERWOOD J A. Sustained CAD/CAE integration: integrating with successive versions of step or IGES files[J]. Engineering With Computers, 2018, 34(1): 1-13. DOI:10.1007/s00366-017-0516-z

WALSHAW C, CROSS M. Mesh partitioning: a multilevel balancing and refinement algorithm[J]. SIAM Journal on Scientific Computing, 2000, 22(1): 63-80. DOI:10.1137/s1064827598337373

WANG J J, ZHU C Y, CHEN J J, et al. A multithreaded parallel Delaunay triangulation algorithm based on lock-free atomic operations[J]. Computer Engineering and Science, 2018, 40(5): 773-779. (in Chinese)

LINARDAKIS L, CHRISOCHOIDES N. Delaunay decoupling method for parallel guaranteed quality planar mesh refinement[J]. SIAM Journal on Scientific Computing, 2006, 27(4): 1394-1423. DOI:10.1137/030602812

DIGNNET H , SILVA H, COUPEZ T. Massively parallel computation on anisotropic meshes[C]//Proceedings of 6th International Conference on Adaptive Modeling and Simulation, June, Lisbon, portugal, 2013, 1: 199-211.

LACHAT C, DOBRZYNSKI C, PELLEGRINI F. Parallel mesh adaption using parallel graph partitioning[C]//5th European conference on computational mechanics (ECCM V), July, Barcelone, Spain, 2014, 3: 2612-2613.

ALAUZET F, LI X R, SEOL E S, et al. Parallel anisotropic 3D mesh adaptation by mesh modification[J]. Engineering With Computers, 2006, 21(3): 247-258. DOI:10.1007/s00366-005-0009-3

JONES M T, PLASSMANN P E. Parallel algorithms for adaptive mesh refinement[J]. SIAM Journal on Scientific Computing, 1997, 18(3): 686–708.

BALMAN M. Tetrahedral mesh refinement in distributed environments[C]//Proc of the 2006 International Conference on Parallel Processing Workshops (ICPPW'06), Columbus, OH, USA. IEEE, 2006: 8pp. -504. doi: 10.1109/ICPPW.2006.72

RANTAKOKKO J, THUNÉ M. Parallel structured adaptive mesh refinement[M]//Parallel Computing. London: Springer London, 2009: 147-173. doi: 10.1007/978-1-84882-409-6_5

ShONTZ S M , LOPEZ V, MAURIN A, et al. A parallel variational mesh quality improvement method for tetrahedral meshes[C]// Proceeding of the 28th International Meshing Roundtable (IMR), February, Buffalo, New York, USA, 2020: 30-42.

DYEDOV V, RAY N, EINSTEIN D, et al. AHF: array-based half-facet data structure for mixed-dimensional and non-manifold meshes[J]. Engineering With Computers, 2015, 31(3): 389-404. DOI:10.1007/s00366-014-0378-6

RAY N, GRINDEANU I, ZHAO X L, et al. Array-based hierarchical mesh generation in parallel[J]. Procedia Engineering, 2015, 124: 291-303. DOI:10.1016/j.proeng.2015.10.140

GAO X, ZHANG X, XU C F, et al. Research on general mesh generation software for scientific engineering computing[J]. Computer Engineering and Science, 2020, 42(10): 1897-1904. (in Chinese)

ZHENG Y, CHEN J J. Unstructured mesh generation: Theories, algorithms and applications[M]. Beijing: Science Press, 2016(in Chinese).

PÉBAY P P, STEPHENSON M B, FORTIER L A, et al. pCAMAL: an embarrassingly parallel hexahedral mesh generator[C]//Proceedings of the 16th International Meshing Roundtable, 2008. doi: 10.1007/978-3-540-75103-8_16

MO Z Y. Research on parallel programming framework for high performance scientific and engineering computing[J]. Communications of CCF, 2014, 10(1): 8-12 (in Chinese)

MO Z Y, ZHENG P, XIAO L, et al. Front-back low-overhead connection data structure and method for high-performance numerical simulation: CN111814384B[P]. 2020-12-11 (in Chinese).

LIU Z W, YANG Y, CHEN J J, et al. Automatic surface imprinting for misaligned assembly CAD models[J]. Acta Aerodynamica Sinica, 2021: 1−9(in Chinese).

LENG J L, ZHANG Z, LIU T T, et al. A shape matching algorithm based on geometric moments and its applications on CAD models[J]. Journal of Graphics, 2021, 42(4): 608-614. (in Chinese)

XU Q, LIU T T, LENG J L, et al. Multilevel parallel tetrahedral mesh generation for complex geometric models[J]. Journal of National University of Defense Technology, 2021, 43(2): 33-39. (in Chinese)

ZHENG P, FANG W, XU Q, et al. Parallel AFT tetrahedral mesh generation for JAUMIN[J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(4): 567-574. (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Installation effects on propeller tone noise

An Ac-criteria-based optimal input design method

Multi-factor analysis and simulation of particle erosion characteristics of fan blades

Optimization of hot-air anti-icing structures based on neural networks and genetic algorithms

Numerical simulation on gust responses of high aspect ratio aircraft

Related Author

No data

Related Institution

No data

AI问答

⁰