面向GPU的并行稀疏矩阵矢量乘算法研究及实现.docx

PAGE10

面向GPU的并行稀疏矩阵矢量乘算法研究及实现

摘要

在GPU(GraphicProcessingUnit)中，绝大部分的资源都是用于计算，并且，在现在的技术的基础上，GPU的计算能力和带宽都比CPU(CentralProcessingUnit)要高出一个数量级。随着通用图形处理单元GPU编程模型和开发工具链的成熟，面向GPU加速稀疏矩阵矢量乘已得到研究者们的广泛关注。

稀疏矩阵矢量乘（Sprasematrixvectormultiplication）运算在计算科学中具有特殊的重要性。在求解大规模线性系统和特征值问题的许多迭代方法中，它们