CARB (new format for sparse matrix-vector multiplication)

Author: Šimeček I.


Keywords
sparse matrix-vector multiplication; register blocking format.


Abstract
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.


What's new
March 1, 2009 -  version 0.9 of this project is released.

Download:
source codes


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


BACK