关键词: 稀疏矩阵乘, SpGEMM, SPA算法, HASH算法, ESC算法, 机器学习

Abstract: The sparse matrix multiplication algorithms with mainstream row-by-row calculation formulas, including SPA, HASH, and ESC, have significant performance disparities in different sparse matrices. There is no single optimal algorithm for all sparse matrices. A single algorithm cannot always achieve optimal performance on different non-zero element scales, and there is a significant gap between a single algorithm and the optimal selection. To this end, a selection model of sparse matrix multiplication algorithm based on supervised learning is proposed. A given set of matrices is used as the data source to extract the features of the sparse matrices, and performance data is obtained using SPA, HASH, and ESC calculations for training and validation. The resulting model can select the optimal algorithm for a new dataset solely based on the features of the sparse matrix. The experimental results show that this model can achieve a prediction accuracy of over 91%, with an average performance of 98% of the optimal selection, which is more than 1.55 times the performance of a single algorithm. It can also be used in practical library functions and has good generalization ability and practical value. 

Key words: sparse matrix multiplication, SpGEMM, SPA algorithm, HASH algorithm, ESC algorithm, machine learning