Abstract:In the field of numerical analysis, meshfree methods are those that do on requrie conneciton between nodes of the simulaiton domain, but are rather based on interaction of each node with all its neighbours. Meshfree methods enable the simulation of some otherwise difficult types of problems, at the cost of extra computing time and programmig effort. However, because of the limitation of time step due to the conditional stability, when the meshfree method is used for explicit solution, the analyses of large-scale problem always require a long computing time. Graphics processing unit (GPU) is a parallel device with single instruction, multiple data classification. GPU offers high computation power and increased memory bandwidth at a relatively low cost, and it is well suited for problems that can be expressed as data-parallel computations with high arithmetic intensity. Nowadays, it has gained more and more attention as a kind of general parallel processor, followed by various general purpose GPU computing technologies represented by NVIDIA CUDA. In this paper, meshfree parallel implementations using GPU are discussed. Particulary, parallelization of EST and a novel triangular element without cube degree of freedom are shown. The appropriate strategies to correctly parallelize the mesh free methods are discussed. Finally, GPU is used for whole explicit iterative process by mapping one element or one node to one CUDA thread, and parallel solved in any order. The numerical examples indicate that this method can greatly improve the computational efficiency with the same computing precision on the ordinary commercial GPU when compared to the sequential one.

Parallel L-BFGS-B Algorithm on GPU.

Optimization of Parallel Iterated Local Search Algorithms on Graphics Processing Unit

Efficient Parallel Implementation of the Lattice Boltzmann Method on Large Clusters of Graphic Processing Units

Optimization and Implementation of LBM Benchmark on Multithreaded GPU

Linear Bregman Algorithm Implemented in Parallel Gpu

Flexbfs: A Parallelism-Aware Implementation of Breadth-First Search on Gpu

GPU-accelerated Regular Integration and Singular Integration in Boundary Face Method

CUDA based lattice Boltzmann method: Algorithm design and program optimization

GPU-based Parallel Implementation of Explicit Meshfree Methods

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

A New Method To Parallel Implementation For Batching Vast Small-Scale Computing Tasks Based On Gpu

Multiple-GPUs algorithm for lattice boltzmann method

Parallel Inference for Latent Dirichlet Allocation on Graphics Processing Units.

Research on the Conjugate Gradient Algorithm with a Modified Incomplete Cholesky Preconditioner on GPU

Mixed precision CGS algorithm based on GPU

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

A parallel node-based solution scheme for implicit finite element method using GPU

Implementation and Optimization of Lattice Boltzmann Method for Fluid Flow on GPU with CUDA

Efficient Gradient Boosted Decision Tree Training on GPUs

An Efficient Fine-Grained Parallel Particle Swarm Optimization Method Based On Gpu-Acceleration

Parallel Optimization of Geometric Correction Algorithm Based on CPU-GPU Hybrid Architecture