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 Algorithm for Particle-Grid Dual Discretization

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

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

Parallel Algorithms for Moving Boundary Problems by Local Remeshing

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Parallel Planar Delaunay Mesh Generation

A New Dynamical Domain Decomposition Method for Parallel Molecular Dynamics Simulation on Grid

Parallel Scheme for Multi-Layer Refinement Non-Uniform Grid Lattice Boltzmann Method Based on Load Balancing

Proven Distributed Memory Parallelization of Particle Methods

Parallelized Domain Decomposition for Multi-Dimensional Lagrangian Random Walk, Mass-Transfer Particle Tracking Schemes

A hybrid parallel approach for fully resolved simulations of particle-laden flows in sediment transport

Parallel Contributing Area Calculation with Granularity Control on Massive Grid Terrain Datasets

Parallel SPH modeling using dynamic domain decomposition and load balancing displacement of Voronoi subdomains

PARALLEL PROGRAMMING OF 2(1/2)-DIMENSIONAL PIC UNDER DISTRIBUTED-MEMORY PARALLEL ENVIRONMENTS

Accelerating Dissipative Particle Dynamics Simulations on GPUs: Algorithms, Numerics and Applications

An Alternated Grid Updating Parallel Algorithm for Material Point Method Using Openmp

A parallel dual-grid multiscale approach to CFD-DEM couplings

Parallel Computing Strategy for the Simulation of Particulate Flows with Immersed Boundary Method

Parallel CFD-Algorithm on Unstructured Adaptive Meshes

Event-driven molecular dynamics in parallel

Hybrid Decomposition Method in Parallel Molecular Dynamics Simulation Based on SMP Cluster Architecture