[发明专利]针对稀疏矩阵的数据存储方法及基于该方法的SpMV实现方法

摘要

本发明公开一种针对稀疏矩阵的数据存储方法及基于该方法的SpMV实现方法，存储方法包括A、以给定列单元大小的行数扫描稀疏矩阵，当扫描到非零元时，将该非零元所在列的非零元值存储到非零元数组val中；B、计算列值差，判断非零元列单元列值差类型，将列值差类型相同的列单元作为同一列组并存储列组信息到index数组。SpMV实现方法为：1）根据列值差类型，计算列单元的列值；2）根据列值读取相应的x变量，与val中的元素相乘；3）将列组中每个列单元计算得到的结果进行累加后保存在结果数组中；4）继续读取下一个列组的列值差类型。本发明的方法减少了零元填充，提高稀疏矩阵向量乘实现时的操作和存储访问操作的运行效率。

主权项

一种针对稀疏矩阵的数据存储方法，包括下列步骤：A、以给定列单元大小mrows的行数扫描稀疏矩阵，当扫描到非零元时，将该非零元所在列的非零元值存储到非零元数组val中；B、计算该非零元所在列单元与前一列单元的列值差，判断非零元列单元列值差类型，将列值差类型相同的列单元作为同一列组并存储列组信息到index数组中。