Characterizing Dataset Dependence for Sparse Matrix-Vector Multiplication on GPUs

N. Sedaghati, A. Ashari, L. N. Pouchet, S. Parthasarathy, P. Sadayappan
The Ohio State University, Columbus, OH, USA
Workshop on Parallel Programming for Analytics Applications, 2015


   title={Characterizing dataset dependence for sparse matrix-vector multiplication on GPUs},

   author={Sedaghati, Naser and Ashari, Arash and Pouchet, Louis-No{"e}l and Parthasarathy, Srinivasan and Sadayappan, P},

   booktitle={Proceedings of the 2nd Workshop on Parallel Programming for Analytics Applications},





Download Download (PDF)   View View   Source Source   



Sparse matrix-vector multiplication (SpMV) is a widely used kernel in scientific applications as well as data analytics. Many GPU implementations of SpMV have been proposed, proposing different sparse matrix representations. However, no sparse matrix representation is consistently superior, and the best representation varies for sparse matrices with different sparsity patterns. In this paper we study four popular sparse representations implemented in the NVIDIA cuSPARSE library: CSR, ELL, COO and a hybrid ELL-COO scheme. We analyze statistical features of a dataset of 27 matrices, covering a wide spectrum of sparsity features, and attempt to correlate SpMV performance with each representation with simple aggregate metrics of the matrices. We present some insights on the correlation between matrix features and the best choice for sparse matrix representation.
Rating: 0.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: