A Parallel Approach for the Generation of Unstructured Meshes with Billions of Elements on Distributed-Memory Supercomputers

被引:0
|
作者
Xiao-qing Wang
Xian-long Jin
Da-zhi Kou
Jia-hui Chen
机构
[1] Shanghai Jiao Tong University,School of Mechanical Engineering
[2] Shanghai Jiao Tong University,State Key Laboratory of Mechanical System and Vibration
[3] Shanghai Supercomputer Center,undefined
关键词
Supercomputer; High-performance computing; Parallel mesh generation; Parallel mesh multiplication; Domain decomposition; Parallel surface recovery; Numerical simulation;
D O I
暂无
中图分类号
学科分类号
摘要
This paper describes a parallel approach for the rapid generation of ultra-large-scale unstructured meshes on distributed-memory supercomputers. A medium-sized initial mesh is prepared first. Afterwards, a two-level domain decomposition (DD) strategy is used to split and distribute the initial mesh to different cores. Finally, the parallel mesh generation, comprising a recursive procedure which includes parallel surface recovery, parallel boundary updating, and parallel mesh multiplication, is performed. The two-level DD differentiates the intra-node and inter-node communication to reduce communication overheads. A global indexing and updating scheme is used to make the mesh multiplication devoid of communication. A new parallel surface recovery algorithm without communication is developed to maintain the fidelity of the resulting mesh model to the original geometric model. Tests of the parallel approach for some real-life problems on supercomputers (Dawning-5000A and Tianhe-2) are presented. Issues regarding the speedup, parallel efficiency, and mesh quality are discussed. Results show that the proposed parallel approach has a reasonably good scalability, that the quality of the resulting mesh is improved, and that ultra-large-scale meshes with billions of elements can be generated quickly.
引用
收藏
页码:680 / 710
页数:30
相关论文
共 50 条
  • [1] A Parallel Approach for the Generation of Unstructured Meshes with Billions of Elements on Distributed-Memory Supercomputers
    Wang, Xiao-qing
    Jin, Xian-long
    Kou, Da-zhi
    Chen, Jia-hui
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2017, 45 (03) : 680 - 710
  • [2] A Distributed-memory Parallel Approach for the Generation of Multibillion Element Tetrahedral Meshes
    Wang, Xiaoqing
    Jin, Xianlong
    [J]. 2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 301 - 306
  • [3] Atmospheric data assimilation on distributed-memory parallel supercomputers
    Ding, CHQ
    Lyster, PM
    Larson, JW
    Guo, J
    da Silva, A
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1998, 1401 : 115 - 124
  • [4] Portable, parallel transformation: Distributed-memory approach
    Covick, LA
    Sando, KM
    [J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1996, 17 (08) : 992 - 1001
  • [5] IMPLEMENTATION OF A PARALLEL UNSTRUCTURED EULER SOLVER ON SHARED-MEMORY AND DISTRIBUTED-MEMORY ARCHITECTURES
    MAVRIPLIS, DJ
    DAS, R
    SALTZ, J
    VERMELAND, RE
    [J]. JOURNAL OF SUPERCOMPUTING, 1995, 8 (04): : 329 - 344
  • [6] Generating Multibillion Element Unstructured Meshes on Distributed Memory Parallel Machines
    Soner, Seren
    Ozturan, Can
    [J]. SCIENTIFIC PROGRAMMING, 2015, 2015
  • [7] A Distributed-Memory Parallel Approach for Volume Rendering with Shadows
    Mathai, Manish
    Larsen, Matthew
    Childs, Hank
    [J]. 2023 IEEE 13TH SYMPOSIUM ON LARGE DATA ANALYSIS AND VISUALIZATION, LDAV, 2023, : 22 - 31
  • [8] Distributed-Memory Parallel JointNMF
    Eswar, Srinivas
    Cobb, Benjamin
    Hayashi, Koby
    Kannan, Ramakrishnan
    Ballard, Grey
    Vuduc, Richard
    Park, Haesun
    [J]. PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ACM ICS 2023, 2023, : 301 - 312
  • [9] Parallel ILP for distributed-memory architectures
    Nuno A. Fonseca
    Ashwin Srinivasan
    Fernando Silva
    Rui Camacho
    [J]. Machine Learning, 2009, 74 : 257 - 279
  • [10] PARALLEL ANNEALING ON DISTRIBUTED-MEMORY SYSTEMS
    LEE, FH
    STILES, GS
    SWAMINATHAN, V
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 1995, 21 (01) : 1 - 8