Enhancing the performance of conjugate gradient solvers on graphic processing units

IEEE Transactions on Magnetics

Volumn 47, Issue 5, 2011, Pages 1162-1165

  Dehnavi, Maryam Mehri ^a   Fernández, David M ^a   Giannacopoulos, Dennis ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Computer architecture; conjugate gradients (CGs); graphic processing units (GPUs); parallel processing

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS EQUIPMENT; CONJUGATE GRADIENT METHOD; PROGRAM PROCESSORS;

CONJUGATE GRADIENTS (CGS); CONJUGATE-GRADIENT SOLVERS; GRAPHIC PROCESSING UNITS; GRAPHIC PROCESSING UNITS (GPUS); MATRIX SPARSITY; PARALLEL PROCESSING; PRECONDITIONED CONJUGATE GRADIENT METHOD;

GRAPHICS PROCESSING UNIT;

EID: 79955529942     PISSN: 00189464     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMAG.2010.2081662     Document Type: Article

References (12)

1. L. Buatois, G. Caumon, and B. Lévy, "Concurrent number cruncher: An efficient sparse linear solver on the GPU," in Proc. HPCC, 2007, pp. 358-371.
2. A. Chronopoulos et al., "S-Step iterative methods for symmetric linear systems," J. Comput. Appl. Math., vol. 25, no. 2, pp. 153-156, 1989.
3. NVIDIA CUDA [Online]. Available: http://developer.nvidia.com/object/ cuda.html
4. J. R. Shewchuk, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain, Aug. 1994.
5. W. A. Wiggers et al., "Implementing the conjugate gradient algorithm on multi-core systems," in Proc. ISSC, 2007, pp. 11-14.
6. S. Georgescu and H. Okuda, "GPGPU-enhanced conjugate gradient solver for finite element matrices," presented at the iWAPT, 2007.
7. D. Goddeke, R. Strzodka, and S. Turek, "Accelerating double precision FEM simulations with GPUs," presented at the ASIM, 2005.
8. N. Bell and M. G. Fernandez, Efficient Sparse Matrix-Vector Multiplication on CUDA, NVIDIA Tech. Rep., 2008.
9. A. Cevahir,A. Nukada, and S. Matsuoka, "High performance conjugate gradient solver on multi-GPU clusters using hypergraph partitioning," J. Res. Develop., vol. 5, no. 1, pp. 83-91, 2010.
10. M. M. Dehnavi, D. Fernandez, and D. Giannacopoulos, "Finite element sparse matrix vector multiplication on GPUs," IEEE Trans. Magn., vol. 46, no. 8, pp. 2982-2985, Aug. 2010.
11. University of Florida Sparse Matrix Collection [Online]. Available: http://www.cise.ufl.edu/research/sparse/matrices
12. D. Fernandez, D. Giannacopoulos, and W. J. Gross, "Multicore acceleration of CG algorithms using blocked-pipeline-matching techniques," IEEE Trans. Magn., vol. 46, no. 8, pp. 3057-3060, Aug. 2010.