Efficient Preconditioned Conjugate Gradient Parallelization on GPU

A. F. P. Camargos, V. C. Silva
Universidade de Sao Paulo – Escola Politecnica, Sao Paulo, Brasil
19th International Conference on the Computation of Electromagnetic Fields (Compumag), 2013


   title={Efficient Preconditioned Conjugate Gradient Parallelization on GPU},

   author={Camargos, AFP and Silva, VC},



Download Download (PDF)   View View   Source Source   



We present a performance analysis of a parallel implementation of both conjugate gradient and preconditioned conjugate gradient solvers using graphic processing units with CUDA parallel programming model. The solvers were optimized for a fast solution of sparse systems of equations arising from Finite Element Analysis (FEA) of electromagnetic phenomena. The preconditioners were Incomplete Cholesky factorization and Incomplete LU factorization. Results show that the speedup factor for the incomplete Cholesky decomposition was above 3 compared to the CPU implementation.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2023 hgpu.org

All rights belong to the respective authors

Contact us: