Improving the performance of the sparse matrix vector product with GPUs

Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

Volumn , Issue , 2010, Pages 1146-1151

  Vazquez F ^a   Ortega, G ^a   Fernandez J J ^a   Garzon E M ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION FACTORS; COMPARATIVE EVALUATIONS; COMPUTATIONAL ARCHITECTURE; ENGINEERING DISCIPLINES; GRAPHICS PROCESSING UNITS; IRREGULAR COMPUTATIONS; KEY OPERATIONS; MATRIX; SCIENTIFIC COMPUTING; SPARSE MATRICES; STORAGE FORMATS; TEST MATRIX; WIDE SPECTRUM;

DIFFERENTIAL EQUATIONS; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; INFORMATION TECHNOLOGY; LINEAR SYSTEMS; PROGRAM PROCESSORS;

MATRIX ALGEBRA;

EID: 78249244772     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2010.208     Document Type: Conference Paper

References (15)

1. Baskaran MM, Bordawekar R. Optimizing Sparse Matrix-Vector Multiplication on GPUs. IBM Research Report RC24704. April 2009.
2. Baskaran MM, Bordawekar R. Sparse Matrix-Vector Multiplication Toolkit for Graphics Processing Units. April, 2009 http://www.alphaworks.ibm.com/tech/ spmv4gpu.
3. Bell N, Garland M. Implementing Sparse Matrix-Vector Multiplication on Throughput-Oriented Processors Proceedings of SC'09. http://www.nvidia.com/ object/nvidia-research-pub-013.html.
4. Buatois L, Caumon G, Levy 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.
5. Choi JW, Singh A, Vuduc RW. Model-driven Autotuning of Sparse Matrix-Vector Multiply on GPUs Proceedings of PPoPP10, 2010.
6. Kurzak J, Alvaro W, Dongarra J. Optimizing matrix multiplication for a short-vector SIMD architecture - CELL processor. Parallel Computing 2009; 35(3):138-150.
7. Kincaid DR, Oppe TC, Young DM. ITPACKV 2D User's Guide. CNA-232 1989. http://rene.ma.utexas.edu/CNA/ITPACK/manuals/userv2d/.
8. Intel. Math Kernel Library. Reference Manual http://software.intel.com/ sites/products/documentation/hpc/mkl/mklman.pdf.
9. KRONOS GROUP. OpenCL - The open standard for parallel programming of heterogeneous systems. http://www.khronos.org/developers/library/overview/ opencloverview.pdf.
10. Monakov, A; Lokhmotov, A; and Avetisyan, A. Automatically Tuning Sparse Matrix-Vector Multiplication for GPU Architectures Proceedings of HiPEAC 2010, LNCS 5952, pp. 111- 125, 2010.
11. NVIDIA, CUDA Programming guide. Version 2.3, August, 2009. http://developer.download.nvidia.com/compute/cuda/2-3/toolkit/docs/ NVIDIA-CUDA-Programming-Guide-2.3.pdf.
12. Ogielski AT, AielloW. Sparse matrix computations on parallel processor arrays. SIAM Journal on Scientific Computing 1993; 14:519-530.
13. Toledo S. Improving the memory-system performance of sparse-matrix vector multiplication. IBM Journal of Research and Development. 1997; 41(6):711-725.
14. Vázquez F, Garzón EM, Fernández JJ. A matrix approach to tomographic reconstruction and its implementation on GPUs. Journal of Structural Biology, 2010; 170:146-151.
15. 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.