Fast conjugate gradients with multiple GPUs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5544 LNCS, Issue PART 1, 2009, Pages 893-903

  Cevahir, Ali ^a   Nukada, Akira ^a   Matsuoka, Satoshi ^a,b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUGATE GRADIENT; CONJUGATE-GRADIENT SOLVERS; DOUBLE PRECISION; HIGH COMPUTATION SPEED; ITERATIVE REFINEMENT; ITERATIVE SOLVERS; LIMITING FACTORS; LINEAR SOLVER; LOAD BALANCE; MATRIX VECTOR MULTIPLICATION; MEMORY ACCESS; MEMORY BANDWIDTHS; MIXED PRECISION; MULTIPLICATION ALGORITHMS; SINGLE PRECISION; SPARSE MATRIX-VECTOR MULTIPLICATION;

ALGORITHMS; CONJUGATE GRADIENT METHOD;

MATRIX ALGEBRA;

EID: 68849128505     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01970-8_90     Document Type: Conference Paper

References (18)

1. ATI CTM Guide Technical Reference Manual. Advanced Micro Devices, Inc. (2006)
2. NVIDIA CUDA Compute Unified Device Architecture Programming Guide. NVIDIA Corporation (2007)
3. University of Florida Sparse Matrix Collection, http://www.cise.ufl.edu/ research/sparse/matrices/
4. Bolz, J., Farmer, I., Grinspun, E., Schröder, P.: Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. ACM Transactions on Graphics (2003)
5. Buatois, L., Caumon, G., Lévy, B.: Concurrent Number Cruncher: A GPU Implementation of a General Sparse Linear Solver. International Journal of Parallel, Emergent and Distributed Systems (to appear)
6. Buttari, A., Dongarra, J., Kurzak, J., Luszczek, P., Tomov, S.: Using Mixed Precision for Sparse Matrix Computations to Enhance the Performance while Achieving 64-bit Accuracy. ACM Transactions on Mathematical Software (2008)
7. Blythe, D.: Rise of the Graphics Processor. Proc. of the IEEE 96(5) (2008)
8. Georgescu, S., Okuda, H.: GPGPU-Enhanced Conjugate Gradient Solver for Finite Element Matrices. In: Proc. iWAPT, Tokyo (2007)
9. Golub, G.H., Ye, Q.: Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iterations. SIAM J. on Scientific Computing 21(4), 1305-1320 (2000)
10. Göddeke, D., Strzodka, R., Türek, S.: Accelerating Double Precision FEM Simulations with GPUs. In: Proc. ASIM 2005 (2005)
11. Göddeke, D., Strzodka, R., Mohd-Yusof, J., McCormick, P., Wobker, H., Becker, C., Türek, S.: Using GPUs to Improve Multigrid Solver Performance on a Cluster. International Journal of Computational Science and Engineering (2008)
12. Harris, M.: Optimizing Parallel Reduction in CUDA. NVIDIA Dev. Tech. (2007)
13. Krüger, J., Westermann, R.: Linear Algebra Operators for GPU implementation of Numerical Algorithms. ACM Transaction on Graphics 22(3), 908-916 (2003)
14. Martin, R.S., Peters, G., Wilkinson, J.H.: Iterative Refinement of the Solution of a Positive Definite System of Equations. Numerische Mathematik 8, 203-216 (1966)
15. Pichel, J.C., Heras, D.B., Cabaleiro, J.C., Rivera, F.F.: Improving the Locality of the Sparse Matrix-Vector Product on Shared Memory Multi processors. In: Proc. PDP 2004 (2004)
16. Pinar, A., Heath, M.T.: Improving the Performance of Sparse Matrix-Vector Multiplication. In: Proc. SC 1999 (1999)
17. Saad, Y.: SPARSEKIT: A Basic Tool for Sparse Matrix Computation. Tech. Rep. CSRD TR 1029, Univ. of Illionis, Urbana, IL (1990)
18. Vuduc, R., Demmel, J., Yelick, K.: OSKI: A Library of Automatically Tuned Sparse Matrix Kernels. In: Proc. SciDAC 2005 (2005)