Research and application of SPH parallel algorithm based on particle decomposition

Abstract

Smoothed Particle Hydrodynamics (SPH), as a typical meshless numerical method, has it advantage in modeling free surface flows. However, this method is computationally time-consuming. To resolve this problem, we propose a SPH parallel algorithm based on particle decomposition, which evenly distributes all particles to each process for calculation. In this circumstance, the functions including send, receive, and broadcast are called only once for each time step of communication, which is easy to implement and also has a good scalability. To verify the effectiveness of the proposed algorithm, we perform the numerical simulations of 2D dam-break flow and 3D droplet impact onto a liquid film. It is demonstrated that the proposed SPH parallel algorithm can significantly reduce the simulation time and has a massive advantage on 3D large-scale computation; the maximum speed-up ratio can up to 30 when the number of particles is more than million.