A New Format for the Sparse Matrix-vector Multiplication

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03127679" target="_blank" >RIV/68407700:21230/07:03127679 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

A New Format for the Sparse Matrix-vector Multiplication

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 register blocking formats were designed. This paper introduces a new combined format, for storing sparse matrices that extends possibilities of the diagonal register blocking format.

Czech name

Nový formát pro násobení řídké matice vektorem

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 blokové uložení řídkých matic. Tato zpráva popisuje nový formátuložení řídkých matic, který rozšiřuje možnosti předcházejících formátů.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

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

Article name in the collection

Proceedings of Workshop 2007

ISBN

978-80-01-03667-9

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

—

Publisher name

ČVUT

Place of publication

Praha

Event location

Praha

Event date

Feb 19, 2007

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—