Automatically generating and tuning GPU code for sparse matrix-vector multiplication from a high-level representation

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages

  Grewe, Dominik ^a   Lokhmotov, Anton ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b ARM LTD   (United Kingdom)

Author keywords

automatic tuning; code generation; CUDA; GPGPU; OpenCL; sparse linear algebra; SpMV

Indexed keywords

AUTOMATIC TUNING; CODE GENERATION; CUDA; GPGPU; OPENCL; SPARSE LINEAR ALGEBRA; SPMV;

ALGEBRA; MATRIX ALGEBRA; NETWORK COMPONENTS; PROGRAM COMPILERS;

AUTOMATIC PROGRAMMING;

EID: 79955053359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1964179.1964196     Document Type: Conference Paper

References (8)

1. Nathan Bell and Michael Garland. Implementing sparse matrix-vector multiplication on throughput-oriented processors. In SC, 2009.
2. Jee W. Choi, Amik Singh, and Richard W. Vuduc. Model-driven autotuning of sparse matrix-vector multiply on GPUs. In PPoPP, 2010.
3. David R. Kincaid, John R. Respess, and David M. Young. ITPACK 2.0 user's guide. Technical Report CNA-150, Center for Numerical Analysis, University of Texas, Austin, Texas, 1979.
4. Nikolay Mateev, Keshav Pingali, Paul Stodghill, and Vladimir Kotlyar. Next-generation generic programming and its application to sparse matrix computations. In ICS, 2000.
5. Alexander Monakov, Anton Lokhmotov, and Arutyun Avetisyan. Automatically tuning sparse matrix-vector multiplication for GPU architectures. In HiPEAC, 2010.
6. Shane Ryoo, Christopher I. Rodrigues, Sara S. Baghsorkhi, Sam S. Stone, David B. Kirk, and Wen-mei W. Hwu. Optimization principles and application performance evaluation of a multithreaded GPU using CUDA. In PPoPP, 2008.
7. Richard W. Vuduc. Automatic performance tuning of sparse matrix kernels. PhD thesis, University of California, Berkeley, CA, USA, 2004.
8. Samuel Williams, Leonid Oliker, Richard W. Vuduc, John Shalf, Katherine A. Yelick, and James Demmel. Optimization of sparse matrix-vector multiplication on emerging multicore platforms. Parallel Computing, 2009.