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

DOI10.1137/13092589XzbMath1307.65050OpenAlexW1986844835MaRDI QIDQ2940036

Kadir Akbudak, Cevdet Aykanat

Publication date: 23 January 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/13092589x

zbMATH Keywords

parallel computingsparse matricesmatrix partitioninghypergraph partitioningsparse matrix-matrix multiplication

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)

Related Items

Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Hypergraph Cuts with General Splitting Functions ⋮ Reducing Communication Costs for Sparse Matrix Multiplication within Algebraic Multigrid ⋮ Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication

This page was built for publication: Simultaneous Input and Output Matrix Partitioning for Outer-Product--Parallel Sparse Matrix-Matrix Multiplication