Title
Understanding the Performance of Sparse Matrix-Vector Multiplication
Abstract
In this paper we revisit the performance issues of the widely used sparse matrix-vector multiplication kernel on modern microarchitectures. Previous scientific work reports a number of different factors that may significantly reduce performance. However, the interaction of these factors with the underlying architectural characteristics is not clearly understood, a fact that may lead to misguided and thus unsuccessful attempts for optimization. In order to gain an insight on the details of performance, we conduct a suite of experiments on a rich set of matrices for three different commodity hardware platforms. Based on our experiments we extractuseful conclusions that can serve as guidelines for the subsequent optimization process of the kernel.
Year
DOI
Venue
2008
10.1109/PDP.2008.41
PDP
Keywords
Field
DocType
sparse matrix,sparse matrices
Kernel (linear algebra),Suite,Sparse matrix-vector multiplication,Computer science,Matrix (mathematics),Sparse approximation,Parallel computing,Theoretical computer science,Multiplication,Commodity hardware,Sparse matrix,Distributed computing
Conference
ISSN
Citations 
PageRank 
1066-6192
32
2.04
References 
Authors
14
5
Name
Order
Citations
PageRank
Georgios Goumas126822.03
Kornilios Kourtis234029.44
Nikos Anastopoulos31039.07
Vasileios Karakasis413810.24
N. Koziris51015107.53