Simultaneous Input and Output Matrix Partitioning for Outer-Product--Parallel Sparse Matrix-Matrix Multiplication

For outer-product--parallel sparse matrix-matrix multiplication (SpGEMM) of the form $C\!=\!A\!\times\!B$, we propose three hypergraph models that achieve simultaneous partitioning of input and output matrices without any replication of input data. All three hypergraph models perform conformable one...

Full description

Bibliographic Details

Published in:	SIAM journal on scientific computing Vol. 36; no. 5; pp. C568 - C590
Main Authors:	Akbudak, Kadir, Aykanat, Cevdet
Format:	Journal Article
Language:	English
Published:	01.01.2014
Subjects:	Algorithms Computation Libraries Mathematical models Multiplication Partitioning Replication Two dimensional
ISSN:	1064-8275, 1095-7197
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!