Sparse systems solving on GPUs with GMRES

Journal of Supercomputing

Volumn 59, Issue 3, 2012, Pages 1504-1516

  Couturier, Raphaël ^a   Domas, Stéphane ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

CUDA; GMRES; GPU; Iterative methods

Indexed keywords

COMPUTER GRAPHICS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROGRAM PROCESSORS;

CUDA; GMRES; GPU; GRAPHICS PROCESSING UNIT; MATHEMATICAL OPERATIONS; SCIENTIFIC APPLICATIONS; SOLUTION OF LINEAR SYSTEMS; SPARSE MATRIX-VECTOR MULTIPLICATION;

ITERATIVE METHODS;

EID: 84896958019     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0562-z     Document Type: Article

References (16)

1. Balay S, Buschelman K, Gropp WD, Kaushik D, KnepleyMG, Curfman McInnes L, Smith BF, Zhang H (2001) PETSc Web page. http://www.mcs.anl.gov/petsc
2. Barrachina S, Castillo M, Igual FD, Mayo R, Quintana-Orti ES (2008) Evaluation and tuning of the level 3 CUBLAS for graphics processors. In: IPDPS. IEEE, New York, pp 1-8
3. Barrett R, Berry M, Chan TF, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C, van der Vorst H (1994) Templates for the solution of linear systems: Building blocks for iterative methods, 2nd edn. SIAM, Philadelphia
4. Baskaran MM, Bordawekar R (2009) Optimizing sparse matrix-vector multiplication on GPUs. IBM research report RC24704, IBM, April 2009
5. Bell N, Garland M (2008) Efficient sparse matrix-vector multiplication on CUDA. NVIDIA technical report NVR-2008-004, NVIDIA Corporation, December 2008
6. Blatt M, Bastian P (2006) The iterative solver template library. In: PARA, vol 4699. Springer, Berlin, pp 666-675
7. Buatois L, Caumon G, Lvy B (2007) Concurrent number cruncher: An efficient sparse linear solver on the gpu. In: High performance computation conference (HPCC). Springer lecture notes in computer sciences, vol 4782. Award: Second best student paper
8. Davis T (1997) University of Florida sparse matrix collection. NA Digest, see http://www.cise.ufl.edu/research/sparse/matrices/
9. Dongarra J, Duff IS, Sorenson DC, van der Vorst H (1998) Numerical linear algebra for highperformance computers. In: Software, environments, and tools, vol SIAM, Philadelphia
10. Dongarra J, Lumsdaine A, Niu X, Pozo R, Remington K (1994) A sparse matrix library in C++ for high performance architectures. In: Second object oriented numerics conference, pp 214-218
11. NVIDIA (2008) NVIDIA CUBLAS library 2.1. http://developer.download. nvidia.com/compute/cuda/2-1/toolkit/docs/CUBLAS-Library-2.1.pdf
12. NVIDIA (2009) NVIDIA a programming guide 2.2. http://developer.download. nvidia.com/compute/cuda/2-21/toolkit/docs/NVIDIA-CUDA-Programming-Guide-2.2.1. pdf
13. Saad Y (1996) Iterative methods for sparse linear systems. PWS Publishing, New York
14. Jost T, Contassot-Vivier S, Vialle S (2009) An efficient multi-algorithms sparse linear solver for GPUs. In: International conference on parallel computing, ParCo2009, September 2009
15. Vazquez F, Garzaon EM, Martinez JA, Fernandez JJ (2009) The sparse matrix-vector product on GPUs. Research report, University of Almeria, June 2009
16. Wang M, Klie H, Parashar M, Sudan H (2009) Solving sparse linear systems on NVIDIA Tesla GPUs. In: 9th international conference computational science-ICCS. Lecture notes in computer science, vol 5544. Springer, Berlin, pp 864-873