基于HYB格式SpMV在新一代申威架构上的实现与优化

来源：计算机工程与科学杂志2023年第10期北京时间：

作者：王鑫, 彭健

单位：（江南大学物联网工程学院，江苏 无锡 214122）

摘要：稀疏矩阵与稠密向量乘SpMV在高性能计算领域有着广泛的应用。稀疏矩阵因其非零元素分布的稀疏性和不规则性，使得运算的并行化较稠密矩阵难度更大。因此，稀疏矩阵向量乘法的性能优化一直都是高性能计算领域中的研究重点。基于稀疏矩阵的HYB存储格式，面向国产新一代申威异构众核处理器SW26010P，设计了一种并行SpMV算法及其性能优化方案。并针对HYB存储格式的阈值选取难点，提出了一种多次迭代最大类间方差的方法，以确定HYB格式的阈值。实验结果表明，相比主核上的串行算法，并行SpMV算法可以获得23.36的平均加速比和34.85的最高加速比。

关键词：申威众核处理器,稀疏矩阵向量乘法,最大类间方差法,并行计算,