Sparse Matrix-Vector Multiplication on GPGPUs

Salvatore Filippone, Valeria Cardellini, Davide Barbieri, Alessandro Fanfarillo
Cranfield University
ACM Transactions on Mathematical Software, Volume 43, Issue 4, 2017


   title={Sparse Matrix-Vector Multiplication on GPGPUs},

   author={Filippone, Salvatore and Cardellini, Valeria and Barbieri, Davide and Fanfarillo, Alessandro},

   journal={ACM Transactions on Mathematical Software (TOMS)},







Download Download (PDF)   View View   Source Source   Source codes Source codes




The multiplication of a sparse matrix by a dense vector (SpMV) is a centerpiece of scientific computing applications: it is the essential kernel for the solution of sparse linear systems and sparse eigenvalue problems by iterative methods. The efficient implementation of the sparse matrixvector multiplication is therefore crucial and has been the subject of an immense amount of research, with interest renewed with every major new trend in high performance computing architectures. The introduction of General Purpose Graphics Processing Units (GPGPUs) is no exception, and many articles have been devoted to this problem. With this paper we provide a review of the techniques for implementing the SpMV kernel on GPGPUs that have appeared in the literature of the last few years. We discuss the issues and tradeoffs that have been encountered by the various researchers, and a list of solutions, organized in categories according to common features. We also provide a performance comparison across different GPGPU models and on a set of test matrices coming from various application domains.
VN:F [1.9.22_1171]
Rating: 5.0/5 (2 votes cast)
Sparse Matrix-Vector Multiplication on GPGPUs, 5.0 out of 5 based on 2 ratings

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: