Locality-aware parallel block-sparse matrix-matrix multiplication using the Chunks and Tasks programming model

•We present a method for parallel block-sparse matrix-matrix multiplication.•A distributed quadtree matrix representation allows exploitation of data locality.•The quadtree structure is implemented using the Chunks and Tasks programming model.•Data locality is exploited without prior information abo...

Full description

Bibliographic Details

Published in:	Parallel computing Vol. 57; pp. 87 - 106
Main Authors:	Rubensson, Emanuel H., Rudberg, Elias
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.09.2016
Subjects:	Graphics processing units Large-scale computing Parallel computing Scalable algorithms Sparse matrix-matrix multiplication Parallel computing Sparse matrix-matrix multiplication Scalable algorithms Large-scale computing Graphics processing units
ISSN:	0167-8191, 1872-7336, 1872-7336
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!