A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F06%3A03114524" target="_blank" >RIV/68407700:21110/06:03114524 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices
Original language description
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 suffersfrom 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.
Czech name
Nový formát diagonálního uložení řídkých matic
Czech description
Násobení řídké matice vektorem je velice častou úlohou v lineární řešičích. Kvůli nepřímému adresování je však výkonnost násobení v klasických formátech nízká. Proto byl zavedeny formáty pro diagonálního uložení řídkých matic. Tato zpráva popisuje nový formát diagonálního uložení řídkých matic, který rozšiřuje možnosti předcházejících formátů.

Project
<a href="/en/project/IBS3086102" target="_blank" >IBS3086102: Parallel Algorithms for Large Scale Simulation on PC Clusters</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)