基于RISC-V向量指令的稀疏矩阵向量乘法实现与优化

开源指令集架构RISC-V具有高性能、模块化、简易性和易拓展等优势,在物联网、云计算等领域的应用日渐广泛,其向量拓展部分V模块更是很好地支持了矩阵数值计算.稀疏矩阵向量乘法SpM V作为矩阵数值计算的一个重要组成部分,具有深刻的研究意义与价值.利用RISC-V指令集的向量可配置性和寻址特性,分别对基于CSR、ELLPA...

Implementation and optimization of sparse matrix vector multiplication based on RISC-V vector instruction

Open source instruction set architecture RISC-V has the advantages of high performance,modularization,simplicity,easy extension,etc.,and is widely used in the Internet of Things,cloud computing and other fields.The V module of its vector expansion part supports matrix numerical calculation well.As an important part of matrix numerical calculation,sparse matrix vector multiplication(SpMV)has profound research significance and value.Using the vector configurability and addressing characteristics of RISC-V instruction set,vector multiplication of sparse matrix based on CSR,ELLPACK and HYB compressed format is vectorized respectively.Meanwhile,considering that the sparse matrix is extremely sparse and the number of non-zero elements in each row fluctuates greatly,the HYB storage format is improved by compressing the storage of row vectors with low density of non-zero elements and adjusting the HYB segmentation threshold,which significantly improves the computational efficiency and storage efficiency.