一种稀疏矩阵向量乘空间表达的方法

本发明提供了一种稀疏矩阵向量乘空间表达的方法，包括：按照预定格式构建稀疏矩阵的状态空间，包括：获取待计算的稀疏矩阵向量乘中所需的稀疏矩阵；在多个决策阶段中的每个阶段，分别确定稀疏矩阵对应的阶段表达，其包括层次映射、非零元的绝对位置和相对位置，所述层次映射指示稀疏矩阵的非零元在计算硬件中的分配信息；借助本发明方法所提的阶段表达，对稀疏矩阵的稀疏存储格式和内核优化的过程进行统一表达，以在后续内核优化的过程中考虑之前内核优化的过程对稀疏存储格式的影响，从而有助于提升设计的稀疏矩阵向量乘程序的性能。