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 条
  • [31] AMBERCUBE MD, PARALLELIZATION OF AMBERS MOLECULAR-DYNAMICS MODULE FOR DISTRIBUTED-MEMORY HYPERCUBE COMPUTERS
    DEBOLT, SE
    KOLLMAN, PA
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1993, 14 (03) : 312 - 329
  • [32] A SCALABLE SCHEDULING SCHEME FOR FUNCTIONAL PARALLELISM ON DISTRIBUTED-MEMORY MULTIPROCESSOR SYSTEMS
    PANDE, S
    AGRAWAL, DP
    MAUNEY, J
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (04) : 388 - 399
  • [33] Novel Path Protection Scheme for Multi-Domain Networks
    Xu, F.
    Gu, F.
    Alazemi, H.
    Peng, M.
    Ghani, Nasir
    2011 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2011, : 130 - 135
  • [34] An Innovative RSA Scheme In Multi-domain Heterogeneous Software
    Li, Yutao
    Li, Feng
    Guo, Qingrui
    Wang, Xu
    Guo, Xuerang
    Wang, Bin
    2017 IEEE 3RD INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC), 2017, : 812 - 816
  • [35] DISCO : Distributed SDN Controllers in a Multi-domain Environment
    Phemius, Kevin
    Bouet, Mathieu
    Leguay, Jeremie
    2014 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2014,
  • [36] An Distributed Multi-Domain Oriented Fault Diagnosis Algorithm
    Chu, L. W.
    Zou, S. H.
    Cheng, S. D.
    Wang, W. D.
    Tian, C. Q.
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 378 - +
  • [37] A Pseudospectral Multi-Domain Method for the Incompressible Navier-Stokes Equations
    Droll, P.
    Schaefer, M.
    JOURNAL OF SCIENTIFIC COMPUTING, 2002, 17 (1-4) : 365 - 374
  • [38] A new multi-domain projection algorithm for solving the incompressible Stokes operator
    BenMamoun, A
    LeQuere, P
    Maday, Y
    COMPUTATIONAL FLUID DYNAMICS '96, 1996, : 871 - 876
  • [40] A Distributed Approach for Multi-Domain Simulation of Mechatronic Systems
    Farkas, Tibor
    Hinnerichis, Andreas
    Neumann, Carsten
    12TH IEEE INTERNATIONAL WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2008, : 185 - 191