Performance modeling and optimization of sparse matrix-vector multiplication on NVIDIA CUDA platform

Journal of Supercomputing

Volumn 63, Issue 3, 2013, Pages 710-721

  Xu, Shiming ^a   Xue, Wei ^b   Lin, Hai Xiang ^a  

^a not available   (Netherlands)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Cache optimization; CUDA; GPU; Matrix permutation; Sparse matrices vector multiplication

Indexed keywords

BANDWIDTH; BANDWIDTH COMPRESSION; BIOMIMETICS; CACHE MEMORY; DATA REDUCTION; GRAPHICS PROCESSING UNIT; GREEN COMPUTING; PROGRAM PROCESSORS; VECTORS;

BANDWIDTH REDUCTIONS; CACHE OPTIMIZATION; CUDA; INDEX COMPRESSION; MATRIX PERMUTATION; PERFORMANCE MODEL; SPARSE MATRIX-VECTOR MULTIPLICATION; VECTOR MULTIPLICATION;

MATRIX ALGEBRA;

EID: 84886727304     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0626-0     Document Type: Article

References (14)

1. Zone CUDA. http://www.nvidia.com/cuda
2. decuda. http://wiki.github.com/laanwj/decuda
3. GPGPU.org. http://www.gpgpu.org
4. Belgin M, Back G, Ribbens C (2011) A library for pattern-based sparse matrix vector multiply. Intl J Parallel Program 39(1):62-67
5. Buatois L, Caumon G, Levy B (2009) Concurrent number cruncher - a GPU implementation of a general sparse linear solver. Intl J of Parallel, Emergent and Distributed Systems 24(3):205-223
6. Chen D, Li D, Xiong M, Bao H, Li X (2010) GPGPU-aided ensemble empirical mode decomposition for EEG analysis during anaesthesia. IEEE Trans Inf Technol BioMed 14(6):1417-1427
7. Choi JW, Singh A, Vuduc RW (2010) Model-driven autotuning of sparse matrix-vector multiply on CPUs. ACM SIGPLAN Not 45(5):115-126
8. Cuthill E, McKee J (1969) Reducing the bandwidth of sparse symmetric matrices. In: Proc 24th nat conf ACM, pp 157-172
9. Kourtis K, Goumas G, Koziris N (2008) Optimizing sparse matrix-vector multiplication using index and value compression, pp 87-96
10. Bell N, Garland M (2009) Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proc SC'09
11. Vuduc RW (2002) Automatic performance tuning of sparse matrix kernels. PhD thesis, University of California, Berkeley, 2002
12. Willcock J, Lumsdaine A (2006) Accelerating sparse matrix computations via data compression. In: Proc of the 20th annual intl conf on supercomputing, ICS '06. ACM, New York, pp 307-316
13. Williams S, Oliker L, Vuduc R, Shalf J, Yelick K, Demmel JW (2007) Optimization of sparse matrix-vector multiplication on emerging multicore platforms. In: Proc 2007 ACM/IEEE conference on supercomputing, SC '07. ACM, New York, pp 38:1-38:12
14. Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia