Abstract:Recently, graphics processors (GPUs) have been increasingly leveraged in a variety of scientific computing applications. However, architectural differences between CPUs and GPUs necessitate the development of algorithms that take advantage of GPU hardware. As sparse matrix vector multiplication (SPMV) operations are commonly used in finite element analysis, a new SPMV algorithm and several variations are developed for unstructured finite element meshes on GPUs. The effective bandwidth of current GPU algorithms and the newly proposed algorithms are measured and analyzed for 15 sparse matrices of varying sizes and varying sparsity structures. The effects of optimization and differences between the new GPU algorithm and its variants are then subsequently studied. Lastly, both new and current SPMV GPU algorithms are utilized in the GPU CG Solver in GPU finite element simulations of the heart. These results are then compared against parallel PETSc finite element implementation results. The effective bandwidth tests indicate that the new algorithms compare very favorably with current algorithms for a wide variety of sparse matrices and can yield very notable benefits. GPU finite element simulation results demonstrate the benefit of using GPUs for finite element analysis, and also show that the proposed algorithms can yield speedup factors up to 12-fold for real finite element applications.

CUDA-based PCG algorithm optimization for a large sparse matrix

Optimizing sparse matrix-vector multiplication based on gpu

Generating Approximate Inverse Preconditioners for Sparse Matrices Using CUDA and GPGPU

Optimizing Algorithm of Sparse Linear Systems on GPU

Optimizing Multi-Grid Preconditioned Conjugate Gradient Method on Multi-Cores

Parallel optimization for sparse matrix-vector on GPU

Accelerating Pcg Power/Ground Network Solver On Gpgpu

Improving Dense Linear Equation Solver on Hybrid CPU-GPU System.

Utilizing Cuda For Preconditioned Gmres Solvers

Performance Modeling and Optimization of Sparse Matrix-Vector Multiplication on NVIDIA CUDA Platform

High Performance Matrix Multiplication on General Purpose Graphics Processing Units

On Parallel Solution of Sparse Triangular Linear Systems in CUDA

Collective Communication Optimization for Solving Linear Algebraic Equations

An Optimized GP-GPU Warp Scheduling Algorithm for Sparse Matrix-Vector Multiplication

A New Sparse Matrix Vector Multiplication GPU Algorithm Designed for Finite Element Problems

A Hierarchical Grid Algorithm for Accelerating High-Performance Conjugate Gradient Benchmark on Sunway Many-Core Processor

Cuda Based Parallel Computation For Gauss Elimination Method

Accelerating Iterative Linear Solvers Using Multiple Graphical Processing Units

Optimizing and Scaling HPCG on Tianhe-2: Early Experience

Optimizing the LINPACK Algorithm for Large-Scale PCIe-Based CPU-GPU Heterogeneous Systems

GPU-based Coevolutionary Particle Swarm Optimization