A new approach for sparse matrix vector product on NVIDIA GPUs

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 8, 2011, Pages 815-826

  Vazquez F ^a   Fernandez J J ^a   Garzon E M ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

GPU; high performance computing; sparse matrix vector product

Indexed keywords

COMPUTER GRAPHICS; DIGITAL STORAGE; GRAPHICS PROCESSING UNIT; PROGRAM PROCESSORS;

ACCELERATION FACTORS; COMPARATIVE EVALUATIONS; HIGH PERFORMANCE COMPUTING; IRREGULAR COMPUTATIONS; SPARSE MATRIX VECTOR PRODUCTS; SPEED-UP FACTORS; STATE OF THE ART; SUPERSCALAR PROCESSOR;

MATRIX ALGEBRA;

EID: 79955614550     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1658     Document Type: Article

References (20)

1. Bisseling RH,. Parallel Scientific Computation. Oxford University Press: Oxford, 2004.
2. Ogielski AT, Aiello W,. Sparse matrix computations on parallel processor arrays. SIAM Journal on Scientific Computing 1993; 14: 519-530.
3. Toledo S,. Improving the memory-system performance of sparse-matrix vector multiplication. IBM Journal of Research and Development 1997; 41 (6): 711-725. (Pubitemid 127557044)
4. Mellor-Crummey J, Garvin J,. Optimizing sparse matrix-vector product computations using unroll and jam. International Journal of High Performance Computing Applications 2004; 18: 225-236.
5. Williams S, Oliker L, Vuduc R, Shalf J, Yelick K, Demmel J,. Optimization of sparse matrix-vector multiplication on emerging multicore platforms. Parallel Computing 2009; 35 (3): 178-194.
6. Lawson C, Hanson R, Kincaid D, Krogh F,. Basic linear algebra subprograms for Fortran usage. ACM Transactions on Mathematical Software 1979; 5: 308-325.
7. Baldeschwieler J, Blumofe R, Brewer E,. ATLAS: An infrastructure for global computing. Proceedings of the Seventh ACM SIGOPS European Workshop on System Support for Worldwide Applications, Connemara, Ireland, 1996.
8. NVIDIA. CUDA CUBLAS Library. PG-00000-002.V2.1 September 2008. Available at: [June 2009 ].
9. Vazquez F, Garzon EM, Fernandez JJ,. A matrix approach to tomographic reconstruction and its implementation on GPUs. Journal of Structural Biology 2010; 170: 146-151.
10. Kurzak J, Alvaro W, Dongarra J,. Optimizing matrix multiplication for a short-vector SIMD architectureâCELL processor. Parallel Computing 2009; 35 (3): 138-150.
11. NVIDIA. CUDA Programming guide, Version 2.3, August 2009. Available at: [August 2009 ].
12. Kronos Group. OpenCL-The open standard for parallel programming of heterogeneous systems. Available at: [June 2009 ].
13. Bell N, Garland M,. Implementing sparse matrix-vector multiplication on throughput-oriented processors. Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, vol. 18, 2009. Available at: [December 2009 ].
14. Buatois L, Caumon G, Lvy B,. Concurrent number cruncherâA GPU implementation of a general sparse linear solver. International Journal of Parallel, Emergent and Distributed Systems 2009; 24 (3): 205-223.
15. Baskaran MM, Bordawekar R,. Optimizing sparse matrix-vector multiplication on GPUs. IBM Research Report RC24704, April 2009.
16. Kincaid DR, Oppe TC, Young DM,. ITPACKV 2D User's Guide. CNA-232, 1989. Available at:.
17. Goumas G, Kourtis K, Anastopoulos N, Karakasis V, Koziris N,. Performance evaluation of the sparse matrix-vector multiplication on modern architectures. Journal of Supercomputing 2009; 50: 36-77.
18. Intel. Math Kernel Library. Reference Manual. Available at: [June 2009 ].
19. Baskaran MM, Bordawekar R,. Sparse matrix-vector multiplication toolkit for graphics processing units, April 2009. Available at: [June 2009 ].
20. The Matrix Market. Available at: [June 2009 ].