A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform

2010 ◽  
Author(s):  
Marco Ament ◽  
Gunter Knittel ◽  
Daniel Weiskopf ◽  
Wolfgang Strasser
Keyword(s):  
Conjugate Gradient ◽  
Preconditioned Conjugate Gradient ◽  
Poisson Problem ◽  
Conjugate Gradient Solver

An efficient algebraic multigrid preconditioned conjugate gradient solver

2003 ◽  
Vol 192 (20-21) ◽  
pp. 2299-2318 ◽  
Author(s):  
Chihiro Iwamura ◽  
Franco S. Costa ◽  
Igor Sbarski ◽  
Alan Easton ◽  
Nian Li
Keyword(s):  
Conjugate Gradient ◽  
Algebraic Multigrid ◽  
Preconditioned Conjugate Gradient ◽  
Conjugate Gradient Solver

scholarly journals Test Harness on a Preconditioned Conjugate Gradient Solver on GPUs: An Efficiency Analysis

2013 ◽  
Vol 49 (5) ◽  
pp. 1729-1732 ◽  
Author(s):  
A. Wendell de O. Rodrigues ◽  
Loic Chevallier ◽  
Yvonnick Le Menach ◽  
Frederic Guyomarch
Keyword(s):  
Conjugate Gradient ◽  
Efficiency Analysis ◽  
Preconditioned Conjugate Gradient ◽  
Conjugate Gradient Solver

scholarly journals Efficient CUDA Polynomial Preconditioned Conjugate Gradient Solver for Finite Element Computation of Elasticity Problems

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Jianfei Zhang ◽  
Lei Zhang
Keyword(s):  
Finite Element ◽  
Conjugate Gradient ◽  
Preconditioned Conjugate Gradient ◽  
Polynomial Method ◽  
Processing Unit ◽  
Element Discretization ◽  
Mixed Precision ◽  
Element Computation ◽  
Finite Element Computation ◽  
Conjugate Gradient Solver

Graphics processing unit (GPU) has obtained great success in scientific computations for its tremendous computational horsepower and very high memory bandwidth. This paper discusses the efficient way to implement polynomial preconditioned conjugate gradient solver for the finite element computation of elasticity on NVIDIA GPUs using compute unified device architecture (CUDA). Sliced block ELLPACK (SBELL) format is introduced to store sparse matrix arising from finite element discretization of elasticity with fewer padding zeros than traditional ELLPACK-based formats. Polynomial preconditioning methods have been investigated both in convergence and running time. From the overall performance, the least-squares (L-S) polynomial method is chosen as a preconditioner in PCG solver to finite element equations derived from elasticity for its best results on different example meshes. In the PCG solver, mixed precision algorithm is used not only to reduce the overall computational, storage requirements and bandwidth but to make full use of the capacity of the GPU devices. With SBELL format and mixed precision algorithm, the GPU-based L-S preconditioned CG can get a speedup of about 7–9 to CPU-implementation.

Sign in / Sign up

Export Citation Format

Share Document