[发明专利]一种矩阵数据架构及其基于压缩稀疏列的加速SPMV的方法

摘要

本发明涉及一种矩阵数据架构，包括矩阵头和矩阵块；所述矩阵头包括了矩阵行、列数，非零元个数、矩阵块的个数和向量化长度SVVec；所述矩阵块包括矩阵块元素每一个所述矩阵块对应的x向量像素几何方块的边长为SImgB；所述矩阵块的结构至少有两种，分别为定长稠密VxG块和定长稀疏VxG块。一种基于压缩稀疏列的加速稀疏矩阵向量乘(SPMV)的方法，将输入的稀疏矩阵A的矩阵格式转换为上述的矩阵数据架构，该矩阵数据架构为稀疏矩阵存储格式；对局部临时y向量重排序和完全向量化的SPMV计算。该数据架构具有占用空间少的特点，再结合基于压缩稀疏列的加速SPMV的方法，能够高效利用硬件向量化计算指令和内存带宽，使得SPMV能够以更快的的速度运行，达到加速的目的。