Quantifying the Effect of Matrix Structure on Multithreaded Performance of the SpMV Kernel

Daniel Kimball, Elizabeth Michel, Paul Keltcher +1

Sparse matrix-vector multiplication (SpMV) is the core operation in many common network and graph analytics, but poor performance of the SpMV kernel handicaps these applications. T…