Automatically tuning sparse matrix-vector multiplication for GPU architectures

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

Volumn 5952 LNCS, Issue , 2010, Pages 111-125

  Monakov, Alexander ^a   Lokhmotov, Anton ^b   Avetisyan, Arutyun ^a  

^a INSTITUTE FOR SYSTEM PROGRAMMING   (Russian Federation)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC SPECIALIZATION; COMPUTATIONAL POWER; EXPERIMENTAL EVALUATION; GRAPHICS PROCESSOR; LOW MEMORY; MEMORY HIERARCHY; MEMORY REFERENCES; PARAMETER-TUNING; SCIENTIFIC APPLICATIONS; SPARSE MATRICES; SPARSE MATRIX COMPUTATIONS; SPARSE MATRIX-VECTOR MULTIPLICATION; STORAGE FORMATS; UNSTRUCTURED GRID;

COMPUTATIONAL EFFICIENCY; MATRIX ALGEBRA; TUNING;

PROGRAM COMPILERS;

EID: 77949577730     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11515-8_10     Document Type: Conference Paper

References (11)

1. Asanovic, K., Bodik, R., Catanzaro, B.C., Gebis, J.J., Husbands, P., Keutzer, K., Patterson, D.A., Plishker, W.L., Shalf, J., Williams, S.W., Yelick, K.A.: The landscape of parallel computing research: A view from Berkeley. Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley (December 2006)
2. Baskaran, M.M., Bordawekar, R.: Optimizing sparse matrix-vector multiplication on GPUs. Technical report, IBM TJ Watson Research Center (2009)
3. Bell, N., Garland, M.: Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical Report NVR-2008-004 (2008)
4. Buatois, L., Caumon, G., Lévy, B.: Concurrent number cruncher: An efficient sparse linear solver on the GPU. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds.) HPCC 2007. LNCS, vol. 4782, pp. 358-371. Springer, Heidelberg (2007)
5. Kincaid, D.R., Oppe, T.C., Young, D.M.: ITPACKV 2D User's Guide
6. Monakov, A., Avetisyan, A.: Implementing blocked sparse matrix-vector multiplication on NVIDIA GPUs. In: SAMOS, pp. 289-297 (2009)
7. NVIDIA Corporation. NVIDIA CUDA Programming Guide 2.2 (2009)
8. Vázquez, F., Garzón, E.M., Martnez, J.A., Fernández, J.J.: The sparse matrix vector product on GPUs. Technical report, University of Almeria (2009)
9. Volkov, V., Demmel, J.W.: Benchmarking GPUs to tune dense linear algebra. In: SC 2008: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pp. 1-11. IEEE Press, Los Alamitos (2008)
10. Vuduc, R.W.: Automatic performance tuning of sparse matrix kernels, PhD thesis, University of California, Berkeley (2003); Chair-Demmel, J.W.
11. Williams, S., Oliker, L., Vuduc, R.W., Shalf, J., Yelick, K.A., Demmel, J.: Optimization of sparse matrix-vector multiplication on emerging multicore platforms. In: SC, p. 38 (2007)