Č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"
}