%0 Journal Article %A 程凯 %A 田瑾 %A 马瑞琳 %T 基于GPU的高效稀疏矩阵存储格式研究 %D 2018 %R 10.19678/j.issn.1000-3428.0048047 %J 计算机工程 %P 54-60 %V 44 %N 8 %X

针对基于GPU求解大规模稀疏线性方程组的问题,提出一种稀疏矩阵的存储格式HEC,并应用该格式在统一计算设备架构(CUDA)平台上实现不完全LU分解的预条件共轭梯度(ILUCG)法。该存储格式由ELL与CSR格式混合而成,将其以调用GPU kernel的方式实现ILUCG法并应用于大 型稀疏线性系统的求解中,可提高稀疏矩阵的存储效率,减少稀疏矩阵与向量乘(SpMV)的运算时间。实验结果表明,与目前广泛使用的基于CSR和HYB存储格式并调用CUSPARSE库函数的实现方式相比,该实现方式最优可得10.4%的加速效果,并且具有良好的SpMV运算性能。

%U http://www.ecice06.com/CN/10.19678/j.issn.1000-3428.0048047