CARB (new format for sparse matrix-vector multiplication)
Author: Šimeček I.
sparse matrix-vector multiplication; register blocking format.
Algorithms for the sparse matrix-vector multiplication are important building blocks in solvers of sparse systems of linear equations.
Due to matrix sparsity, the memory access patterns are irregular and the utilization of a cache suffers from low spatial and temporal locality.
To reduce this effect, the register blocking formats were designed.
This paper introduces a new combined format, for storing sparse matrices that extends possibilities of the variable-sized register blocking format.
March 1, 2009 - version 0.9 of this project is released.
Used in papers (documentation)
PPAM'05: A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices
ČVUT WORKSHOP'06: A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices