Advances in Multi-GPU Smoothed Particle Hydrodynamics Simulations
- 24 December 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 25 (1) , 43-52
Abstract
We present a multi-GPU version of GPUSPH, a CUDA implementation of fluid-dynamics models based on the smoothed particle hydrodynamics (SPH) numerical method. The SPH is a well-known Lagrangian model for the simulation of free-surface fluid flows; it exposes a high degree of parallelism and has already been successfully ported to GPU. We extend the GPU-based simulator to run simulations on multiple GPUs simultaneously, to obtain a gain in speed and overcome the memory limitations of using a single device. The computational domain is spatially split with minimal overlapping and shared volume slices are updated at every iteration of the simulation. Data transfers are asynchronous with computations, thus completely covering the overhead introduced by slice exchange. A simple yet effective load balancing policy preserves the performance in case of unbalanced simulations due to asymmetric fluid topologies. The obtained speedup factor (up to 4.5x for 6 GPUs) closely follows the expected one (5x for 6 GPUs) and it is possible to run simulations with a higher number of particles than would fit on a single device. We use the Karp-Flatt metric to formally estimate the overall efficiency of the parallelization.Keywords
This publication has 24 references indexed in Scilit:
- Multi-GPU implementation of the lattice Boltzmann methodComputers & Mathematics with Applications, 2013
- Smoothed Particle Hydrodynamics Simulations on Multi-GPU Systems2012
- Seismic Wave Propagation Simulation Using Accelerated Support Operator Rupture Dynamics on Multi-GPU2011
- Fast analysis of molecular dynamics trajectories with graphics processing units—Radial distribution function histogrammingJournal of Computational Physics, 2011
- A multi-GPU implementation of a Cellular Genetic Algorithm2010
- High performance Molecular Dynamic simulation on single and multi-GPU systems2010
- High performance cellular level agent-based simulation with FLAME for the GPUBriefings in Bioinformatics, 2010
- Dynamic load balancing on single- and multi-GPU systems2010
- Adapting a message-driven parallel application to GPU-accelerated clusters2008
- Validity of the single processor approach to achieving large scale computing capabilities1967