Predicting the Output Structure of Sparse Matrix Multiplication with Sampled Compression Ratio

Zhaoyang Du, Yijin Guan, Tianchan Guan +7

Sparse general matrix multiplication (SpGEMM) is a fundamental building block in numerous scientific applications. One critical task of SpGEMM is to compute or predict the structur…