Sparse matrix-vector multiplication(SpMV)is one of the key operators in the field of high performance computing and also has significant applications in emerging deep learning domains.Existing research on SpMV often focuses on square sparse matrices,while there is still a lack of in-depth explora-tion for irregularly shaped sparse matrices(with unequal numbers of rows and columns).The character-istic of unequal numbers of rows and columns results in different storage features for these sparse matri-ces compared to square sparse matrices,leaving room for further optimization.Therefore,this paper establishes an SpMV performance model for irregularly shaped sparse matrices with unequal rows and columns,and analyzes that the performance bottleneck is caused by insufficient bandwidth for data exchange between cache and memory.At the same time,this paper carried out the following two opti-mization tasks:(1)Based on the commonly used CSR storage format for sparse matrices,a new RCSR storage format is proposed,which transforms and compresses a performance-limiting array in the CSR storage format,making SpMV more efficient;(2)An optimized SpMV algorithm based on the RCSR format is designed in conjunction with the SIMD instruction set extension of domestic processors.This paper tests regular and irregular sparse matrices on domestic Phytium processors.For regular sparse matrices,the comprehensive application of RCSR storage format,SIMD instructions,and OpenMP par-allelization technology increases GFLOPS by 83.35%on average.For irregular sparse matrices,the performance improvement is related to the row-to-column ratio,and when the row-to-column ratio is not equal,the optimization effect is more obvious.
国家科技期刊平台
NSTL
万方数据
