A distributed-memory MPI parallelization scheme for multi-domain incompressible SPH

被引:5
|
作者
Monteleone A. [1 ]
Burriesci G. [1 ,2 ]
Napoli E. [3 ]
机构
[1] Bioengineering Unit, Ri.MED Foundation, Palermo
[2] UCL Mechanical Engineering, University College London, London
[3] Engineering Department, University of Palermo, Palermo
关键词
Load balancing; MPI; Multi-domain approach; Parallel distributed-memory computation; Smoothed particle hydrodynamics (SPH);
D O I
10.1016/j.jpdc.2022.08.004
中图分类号
学科分类号
摘要
A parallel scheme for a multi-domain truly incompressible smoothed particle hydrodynamics (SPH) approach is presented. The proposed method is developed for distributed-memory architectures through the Message Passing Interface (MPI) paradigm as communication between partitions. The proposal aims to overcome one of the main drawbacks of the SPH method, which is the high computational cost with respect to mesh-based methods, by coupling a multi-resolution approach with parallel computing techniques. The multi-domain approach aims to employ different resolutions by subdividing the computational domain into non-overlapping blocks separated by block interfaces. The particles belonging to different blocks are efficiently distributed among processors ensuring well balanced loads. The parallelization procedure handles particle exchanges both throughout the blocks and the competence domains of the processors. The matching of the velocity values between neighbouring blocks is obtained solving a system of interpolation equations at each block interfaces through a parallelized BiCGSTAB algorithm. Otherwise, a whole pseudo-pressure system is solved in parallel considering the Pressure Poisson equations of the fluid particles of all the blocks and the interpolation equations of all the block interfaces. The employed test cases show the strong reduction of the computational efforts of the SPH method thanks to the interaction of the employed multi-resolution approach and the proposed parallel algorithms. © 2022 Elsevier Inc.
引用
收藏
页码:53 / 67
页数:14
相关论文
共 50 条
  • [1] The parallelization of SPIDER on distributed-memory computers using MPI
    Yang, Chao
    Penczek, Pawel A.
    Leith, ArDean
    Asturias, Francisco J.
    Ng, Esmond G.
    Glaeser, Robert M.
    Frank, Joachim
    JOURNAL OF STRUCTURAL BIOLOGY, 2007, 157 (01) : 240 - 249
  • [2] On distributed memory MPI-based parallelization of SPH codes in massive HPC context
    Oger, G.
    Le Touze, D.
    Guibert, D.
    de Leffe, M.
    Biddiscombe, J.
    Soumagne, J.
    Piccinali, J. -G.
    COMPUTER PHYSICS COMMUNICATIONS, 2016, 200 : 1 - 14
  • [3] Distributed-memory parallelization of the Wigner Monte Carlo method using spatial domain decomposition
    Paul Ellinghaus
    Josef Weinbub
    Mihail Nedjalkov
    Siegfried Selberherr
    Ivan Dimov
    Journal of Computational Electronics, 2015, 14 : 151 - 162
  • [4] Distributed-memory parallelization of the Wigner Monte Carlo method using spatial domain decomposition
    Ellinghaus, Paul
    Weinbub, Josef
    Nedjalkov, Mihail
    Selberherr, Siegfried
    Dimov, Ivan
    JOURNAL OF COMPUTATIONAL ELECTRONICS, 2015, 14 (01) : 151 - 162
  • [5] Parallelization of Multilevel ILU Preconditioners on Distributed-Memory Multiprocessors
    Aliaga, Jose I.
    Bollhoefer, Matthias
    Martin, Alberto F.
    Quintana-Orti, Enrique S.
    APPLIED PARALLEL AND SCIENTIFIC COMPUTING, PT I, 2012, 7133 : 162 - 172
  • [6] Probabilistic communication optimizations and parallelization for distributed-memory systems
    Mehofer, E
    Scholz, B
    NINTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2001, : 186 - 192
  • [7] KNOWLEDGE-BASED PARALLELIZATION FOR DISTRIBUTED-MEMORY SYSTEMS
    CHAPMAN, BM
    HERBECK, HM
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 77 - 88
  • [8] Distributed-memory parallelization of radiative transfer calculation in hypersonic flow
    Matsuyama, S
    Ohnishi, N
    Sasoh, A
    Sawada, K
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: NEW FRONTIERS AND MULTI-DISCIPLINARY APPLICATIONS, PROCEEDINGS, 2003, : 491 - 498
  • [9] Distributed-memory parallelization of the aggregated unfitted finite element method
    Verdugo, Francesc
    Martin, Alberto F.
    Badia, Santiago
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2019, 357
  • [10] Multitarget tracking algorithm parallelization for distributed-memory computing systems
    Popp, RL
    Pattipati, KR
    BarShalom, Y
    Gassner, RR
    PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 1996, : 412 - 421