Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication

Grey Ballard, Alex Druinsky, Nicholas Knight +1

We propose a fine-grained hypergraph model for sparse matrix-matrix multiplication (SpGEMM), a key computational kernel in scientific computing and data analysis whose performance…