Optimization strategies for parallel CPU and GPU implementations of a meshfree particle method

Much of the current focus in high performance computing (HPC) for computational fluid dynamics (CFD) deals with grid based methods. However, parallel implementations for new meshfree particle methods such as Smoothed Particle Hydrodynamics (SPH) are less studied. In this work, we present optimizations for both central processing unit (CPU) and graphics processing unit (GPU) of a SPH method. These optimization strategies can be further applied to many other meshfree methods. The obtained performance for each architecture and a comparison between the most efficient implementations for CPU and GPU are shown.

[1]  C. Moulinec,et al.  Parallel 3-D SPH Simulations , 2008 .

[2]  P. Pedley,et al.  An Introduction to Fluid Dynamics , 1968 .

[3]  Michael Dumbser,et al.  A new 3D parallel SPH scheme for free surface flows , 2009 .

[4]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[5]  B. Rogers,et al.  State-of-the-art of classical SPH for free-surface flows , 2010 .

[6]  Nicolas Cuntz,et al.  Dynamic particle coupling for gpu-based fluid simulation , 2010 .

[7]  J. Monaghan.  SPH without a Tensile Instability , 2000 .

[8]  Robert A. Dalrymple,et al.  Modeling Dam Break Behavior over a Wet Bed by a SPH Technique , 2008 .

[9]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .

[10]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[11]  Benedict D. Rogers,et al.  Simulation of caisson breakwater movement using 2-D SPH , 2010 .

[12]  F. Avellan,et al.  SPH high-performance computing simulations of rigid solids impacting the free-surface of water , 2010 .

[13]  Benedict D. Rogers,et al.  Numerical Modeling of Water Waves with the SPH Method , 2006 .

[14]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[15]  Robert A. Dalrymple,et al.  Green water overtopping analyzed with a SPH model , 2005 .

[16]  Matthias Teschner,et al.  A Parallel SPH Implementation on Multi‐Core CPUs , 2011, Comput. Graph. Forum.

[17]  J. Monaghan,et al.  Solitary Waves on a Cretan Beach , 1999 .

[18]  Guirong Liu,et al.  Smoothed Particle Hydrodynamics (SPH): an Overview and Recent Developments , 2010 .

[19]  Guirong Liu.  Mesh Free Methods: Moving Beyond the Finite Element Method , 2002 .

[20]  George Keith Batchelor,et al.  An Introduction to Fluid Dynamics. , 1969 .

[21]  M. Gómez-Gesteira,et al.  Boundary conditions generated by dynamic particles in SPH methods , 2007 .

[22]  David Le Touzé,et al.  SPH high-performance computing simulations of rigid solids impacting the free-surface of water , 2009 .

[23]  B. Rogers,et al.  GPUs, a New Tool of Acceleration in CFD: Efficiency and Reliability on Smoothed Particle Hydrodynamics Methods , 2011, PloS one.

[24]  Dominique Laurence,et al.  Development of a parallel SPH code for free-surface wave hydrodynamics , 2007 .

[25]  Firas Hamze,et al.  Importance of explicit vectorization for CPU and GPU software performance , 2010, J. Comput. Phys..

[26]  Moncho Gómez-Gesteira,et al.  Neighbour lists in smoothed particle hydrodynamics , 2011 .

[27]  Robert A. Dalrymple,et al.  SPH on GPU with CUDA , 2010 .

[28]  Michael Garland,et al.  Designing efficient sorting algorithms for manycore GPUs , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[29]  Robert A. Dalrymple,et al.  3D SPH Simulation of large waves mitigation with a dike , 2007 .

[30]  Richard J. Goozee,et al.  Distributed and shared memory parallelism with a smoothed particle hydrodynamics code , 2003 .