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.

GPU-based Coevolutionary Particle Swarm Optimization

GPU-based parallel particle swarm optimization

cuPSO: GPU Parallelization for Particle Swarm Optimization Algorithms

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Parallel Particle Swarm Optimization Algorithm Based On Graphic Processing Units

GPU-based parallel multi-objective particle swarm optimization

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

Multi-swarm particle swarm optimization based on CUDA for sparse reconstruction

Clonal particle swarm optimization and its applications

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Parallel Implementations of the Cooperative Particle Swarm Optimization on Many-core and Multi-core Architectures

Particle swarm optimization with triggered mutation and its implementation based on GPU.

Generation-Level Parallelism for Evolutionary Computation: A Pipeline-Based Parallel Particle Swarm Optimization

Adaptive multi-context cooperatively coevolving particle swarm optimization for large-scale problems

A hybrid genetic-particle swarm optimizer using precise mutation strategy for computationally expensive problems

A Gpu-Based Parallel Fireworks Algorithm For Optimization

Erratum to: MAPs: cellular navigators for microtubule array orientations in Arabidopsis

A Dual-Competition-Based Particle Swarm Optimizer for Large-Scale Optimization

Cooperative coevolutionary multi-guide particle swarm optimization algorithm for large-scale multi-objective optimization problems

Cooperative coevolutionary competition swarm optimizer with perturbation for high-dimensional multi-objective optimization

CUDA-based PCG algorithm optimization for a large sparse matrix