Exploiting Locality in Sparse Matrix-Matrix Multiplication on Many-Core Architectures

@article{Akbudak2017ExploitingLI,
  title={Exploiting Locality in Sparse Matrix-Matrix Multiplication on Many-Core Architectures},
  author={Kadir Akbudak and Cevdet Aykanat},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  year={2017},
  volume={28},
  pages={2258-2271}
}
Exploiting spatial and temporal localities is investigated for efficient row-by-row parallelization of general sparse matrix-matrix multiplication (SpGEMM) operation of the form <inline-formula><tex-math notation="LaTeX">$C=A\,B$ </tex-math><alternatives><inline-graphic xlink:href="aykanat-ieq1-2656893.gif"/></alternatives></inline-formula> on many-core architectures. Hypergraph and bipartite graph models are proposed for 1D rowwise partitioning of matrix <inline-formula><tex-math notation… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 11 CITATIONS

OuterSPACE: An Outer Product Based Sparse Matrix Multiplication Accelerator

  • 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA)
  • 2018
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Efficient and effective sparse tensor reordering

Jiajia Li, Bora Uçar, +3 authors Richard W. Vuduc
  • ICS
  • 2019
VIEW 1 EXCERPT
CITES METHODS

Performance-Aware Model for Sparse Matrix-Matrix Multiplication on the Sunway TaihuLight Supercomputer

  • IEEE Transactions on Parallel and Distributed Systems
  • 2019
VIEW 1 EXCERPT

Scaling sparse matrix-matrix multiplication in the accumulo database

  • Distributed and Parallel Databases
  • 2019
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 51 REFERENCES

PaToH: A Multilevel Hypergraph Partitioning Tool, Version 3.0

€ U.V. Çataly€ urek, C. Aykanat
  • 1999
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

METIS manual, version 5.1

G. Karypis, V. Kumar
  • Dept. Comput. Sci., Univ. Minnesota, Minneapolis, MN, USA, 1998.
  • 1998
VIEW 14 EXCERPTS
HIGHLY INFLUENTIAL

CUSP: Generic parallel algorithms for sparse matrix and graph computations

N. Bell, M. Garland
  • 2014, http://cusplibrary.github.io/
  • 2014
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Optimization of Linear Recursive Queries in SQL

  • IEEE Transactions on Knowledge and Data Engineering
  • 2010
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL