面向定制结构的稀疏矩阵分块方法

摘要

稀疏矩阵向量乘是科学计算的核心问题,采用定制结构加速稀疏矩阵向量乘的执行对于提升科学计算性能具有重要意义.针对目前面向定制结构的稀疏矩阵分块方法和表示方法的缺点,提出了稀疏矩阵二维均匀分块方法和相应的表示方法嵌套分块CSR.实验结果表明,本文提出的稀疏矩阵分块方法和表示方法能够有效减少填零个数.