Two-dimensional cache-oblivious sparse matrix–vector multiplication

► Extended a one-dimensional cache-oblivious sparse matrix–vector multiplication scheme to two dimensions. ► Introduced the doubly separated block diagonal (DSBD) form for sparse matrices. ► Introduced a family of recursive sparse blocking schemes for matrices in DSBD form. ► Obtained speedups in sp...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Parallel computing Jg. 37; H. 12; S. 806 - 819
Hauptverfasser:	Yzelman, A.N., Bisseling, Rob H.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.12.2011
Schlagworte:	Blocking Cache-oblivious Computation Data structures Fine-grain Gain Matrix–vector multiplication Multiplication Parallel computing Parallel processing Partitioning Recursive bipartitioning Sparse matrix Two dimensional Sparse matrix Parallel computing Cache-oblivious Recursive bipartitioning Matrix–vector multiplication Fine-grain
ISSN:	0167-8191, 1872-7336
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!