A sparsity-aware distributed-memory algorithm for sparse-sparse matrix multiplication

Yuxi Hong, Aydin Buluc

Multiplying two sparse matrices (SpGEMM) is a common computational primitive used in many areas including graph algorithms, bioinformatics, algebraic multigrid solvers, and randomi…