Abstract:The moving particle semi-implicit (MPS) method performs well in simulating incompressible flows with free surfaces. Despite its applicability, the MPS method suffers from the fundamental instability problem and high computational cost in its practical application. Substantial research has been conducted on improving the stability and accuracy of the MPS method. Moreover, graphics processing units (GPUs), which are multi-processors that execute many three-dimensional geometric processes at high speed, provide unprecedented capability for scientific computations. However, the usage of a single GPU card is not sufficient for engineering applications that require several million particles that predict the desired physical processes, because the available memory space is insufficient. In this work, the dynamic stability (DS) algorithm and particle shifting (PS) algorithm have been used to overcome the instability and inaccuracies caused by tensile instability and non-uniform particle distribution, respectively. Based on the stable MPS method, a GPU-based MPS code that uses the compute unified device architecture (CUDA) language has been developed. An efficient neighborhood particle search is performed using an indirect method, and the matrix for the pressure Poisson equation (PPE) is assembled in parallel. Based on the single-GPU version, a multi-GPU MPS code has been developed. The approach uses a non-geometric dynamic domain decomposition method that provides homogeneous load balancing whereby different portions (subdomains) of the physical system under study are assigned to different GPUs. Communication between devices is achieved with the use of a message passing interface (MPI). Based on the neighborhood particle search, the techniques for building and updating the “halo” are described in detail. The speed-up of the single-GPU version is analyzed for different numbers of particles, and the scalability of the multi-GPU version is analyzed for different numbers of particles and different numbers of GPUs. Last, an application with more than 107 particles is presented to show the capability of the code in handling large-scale simulations.

Parallel Time-Space Processing Model Based Fast N -Body Simulation on GPUs

N-Body Simulations on GPUs

Parallelized Implementation of the Finite Particle Method for Explicit Dynamics in GPU

GPU Accelerated Simulation of Cardiac Activities.

High Performance Direct Gravitational N-body Simulations on Graphics Processing Units

High Performance Direct Gravitational N-body Simulations on Graphics Processing Unit I: An implementation in Cg

High Performance Direct Gravitational N-body Simulations on Graphics Processing Units -- II: An implementation in CUDA

Implementation of the moving particle semi-implicit method for free-surface flows on GPU clusters.

High performance massively parallel direct N-body simulations on large GPU clusters

Performance Analysis of Parallel Gravitationaln-Body Codes on Large GPU Clusters

Accelerating Astrophysical Particle Simulations with Programmable Hardware (FPGA and GPU)

Nbody6++gpu: Ready for the Gravitational Million-Body Problem

Parallel N-body algorithm on some parallel computational models

GPU parallel simulation algorithm of Brownian particles with excluded volume using Delaunay triangulations

GPU-Acceleration of Parallel Unconditionally Stable Group Explicit Finite Difference Method

The Chamomile Scheme: An Optimized Algorithm for N-body simulations on Programmable Graphics Processing Units

Parallelization of Three Dimensional Cardiac Simulation on GPU

Principles towards Real-Time Simulation of Material Point Method on Modern GPUs

Parallel Computing of Discrete Element Method on GPU

High Performance Computing Via a GPU

Rapid simulation of elastic problems based on GPU