UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

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

Monteleone, A; Burriesci, G; Napoli, E; (2022) A distributed-memory MPI parallelization scheme for multi-domain incompressible SPH. Journal of Parallel and Distributed Computing , 170 pp. 53-67. 10.1016/j.jpdc.2022.08.004. Green open access

[thumbnail of Parallel_MD_SPH.pdf]
Preview
Text
Parallel_MD_SPH.pdf - Accepted Version

Download (4MB) | Preview

Abstract

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.

Type: Article
Title: A distributed-memory MPI parallelization scheme for multi-domain incompressible SPH
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.jpdc.2022.08.004
Publisher version: https://doi.org/10.1016/j.jpdc.2022.08.004
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Parallel distributed-memory computation, MPI, Load balancing, Smoothed particle hydrodynamics (SPH), Multi-domain approach
UCL classification: UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Mechanical Engineering
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL
URI: https://discovery.ucl.ac.uk/id/eprint/10154607
Downloads since deposit
50Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item