Efficient parallelization of SPH algorithm on modern multi-core CPUs and massively parallel GPUs

P Jagtap, R Nasre, VS Sanapala…�- International Journal of�…, 2021 - World Scientific
International Journal of Modeling, Simulation, and Scientific Computing, 2021World Scientific
Smoothed Particle Hydrodynamics (SPH) is fast emerging as a practically useful
computational simulation tool for a wide variety of engineering problems. SPH is also
gaining popularity as the back bone for fast and realistic animations in graphics and video
games. The Lagrangian and mesh-free nature of the method facilitates fast and accurate
simulation of material deformation, interface capture, etc. Typically, particle-based methods
would necessitate particle search and locate algorithms to be implemented efficiently, as�…
Smoothed Particle Hydrodynamics (SPH) is fast emerging as a practically useful computational simulation tool for a wide variety of engineering problems. SPH is also gaining popularity as the back bone for fast and realistic animations in graphics and video games. The Lagrangian and mesh-free nature of the method facilitates fast and accurate simulation of material deformation, interface capture, etc. Typically, particle-based methods would necessitate particle search and locate algorithms to be implemented efficiently, as continuous creation of neighbor particle lists is a computationally expensive step. Hence, it is advantageous to implement SPH, on modern multi-core platforms with the help of High-Performance Computing (HPC) tools. In this work, the computational performance of an SPH algorithm is assessed on multi-core Central Processing Unit (CPU) as well as massively parallel General Purpose Graphical Processing Units (GP-GPU). Parallelizing SPH faces several challenges such as, scalability of the neighbor search process, force calculations, minimizing thread divergence, achieving coalesced memory access patterns, balancing workload, ensuring optimum use of computational resources, etc. While addressing some of these challenges, detailed analysis of performance metrics such as speedup, global load efficiency, global store efficiency, warp execution efficiency, occupancy, etc. is evaluated. The OpenMP and Compute Unified Device Architecture parallel programming models have been used for parallel computing on Intel Xeon E5- multi-core CPU and NVIDIA Quadro M and NVIDIA Tesla p massively parallel GPU architectures. Standard benchmark problems from the Computational Fluid Dynamics (CFD) literature are chosen for the validation. The key concern of how to identify a suitable architecture for mesh-less methods which essentially require heavy workload of neighbor search and evaluation of local force fields from neighbor interactions is addressed.
World Scientific
Showing the best result for this search. See all results