ČVUT WORKSHOP'06

     A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices
Authors: Ivan Šimeček, Pavel Kordík
Keywords

Cache utilization,  diagonal register blocking format, sparse matrix-vector multiplication.


Abstract

Algorithms for the sparse matrix-vector multiplication (shortly SpMV) 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 diagonal register blocking format was designed. This paper introduces a new combined format, called CARB, for storing sparse matrices that extends possibilities of the diagonal register blocking format.

 

Download:
final version (in .DOC format)

BibTex entry:
@inproceedings{JA_WOR_06_DIAG,
  author =       "I. \v{S}ime\v{c}ek and P. Kord\'{\i}k",
  title =        "A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices",
  journal =      "CTU Workshop",
  pages =        "116-117",
  month =        feb,
  year =         "2006",
  isbn =         "80-01-03439-9",
  Address =      "Prague, Czech Republic"
}

BACK