A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
An Improved Sparse Matrix-Vector Multiply Based on Recursive Sparse Blocks Layout
[chapter]
2012
Lecture Notes in Computer Science
The Recursive Sparse Blocks (RSB ) is a sparse matrix layout designed for coarse grained parallelism and reduced cache misses when operating with matrices, which are larger than a computer's cache. By laying out the matrix in sparse, non overlapping blocks, we allow for the shared memory parallel execution of transposed SParse Matrix-Vector multiply (SpMV ), with higher efficiency than the traditional Compressed Sparse Rows (CSR) format. In this note we cover two issues. First, we propose two
doi:10.1007/978-3-642-29843-1_69
fatcat:ie7qvvhvqzfihfova57qejzxdq