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 条
  • [21] Parallelization of the FMM on distributed-memory GPGPU systems for acoustic-scattering prediction
    Lopez-Portugues, Miguel
    Lopez-Fernandez, Jesus A.
    Ranilla, Jose
    Ayestaran, R. G.
    Las-Heras, Fernando
    JOURNAL OF SUPERCOMPUTING, 2013, 64 (01): : 17 - 27
  • [22] Parallelization of the FMM on distributed-memory GPGPU systems for acoustic-scattering prediction
    Miguel López-Portugués
    Jesús A. López-Fernández
    José Ranilla
    R. G. Ayestarán
    Fernando Las-Heras
    The Journal of Supercomputing, 2013, 64 : 17 - 27
  • [23] A Distributed p-Cycle Protection Scheme in Multi-Domain Optical Networks
    Jaumard, Brigitte
    Kien Do Trung
    Toulouse, Michel
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 3019 - 3025
  • [24] MSAProbs-MPI: parallel multiple sequence aligner for distributed-memory systems
    Gonzalez-Dominguez, Jorge
    Liu, Yongchao
    Tourino, Juan
    Schmidt, Bertil
    BIOINFORMATICS, 2016, 32 (24) : 3826 - 3828
  • [25] Hierarchical Dynamic Loop Self-Scheduling on Distributed-Memory Systems Using an MPI plus MPI Approach
    Eleliemy, Ahmed
    Ciorba, Florina M.
    2019 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2019, : 689 - 697
  • [26] A scalable strategy for the parallelization of multiphysics unstructured mesh iterative codes on distributed-memory systems
    McManus, K
    Cross, M
    Walshaw, C
    Johnson, S
    Leggett, P
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2000, 14 (02): : 137 - 174
  • [27] A BUCHBERGER ALGORITHM FOR DISTRIBUTED-MEMORY MULTI-PROCESSORS
    HAWLEY, DJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 385 - 390
  • [28] DISCO: Distributed Multi-domain SDN Controllers
    Phemius, Kevin
    Bouet, Mathieu
    Leguay, Jeremie
    2014 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2014,
  • [29] A Pseudospectral Multi-Domain Method for the Incompressible Navier–Stokes Equations
    P. Droll
    M. Schäfer
    Journal of Scientific Computing, 2002, 17 : 365 - 374
  • [30] Stochastic Gradient Descent for matrix completion: Hybrid parallelization on shared- and distributed-memory systems
    Buyukkaya, Kemal
    Karsavuran, M. Ozan
    Aykanat, Cevdet
    KNOWLEDGE-BASED SYSTEMS, 2024, 283