基于GPU的高效稀疏矩阵存储格式研究

摘要：

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

关键词：图像处理单元、CUSPARSE库、HEC存储格式、稀疏矩阵与向量乘、不完全LU分解、预条件共轭梯度法

所属期刊栏目：44

分类号：TN014(一般性问题)

资助基金：上海市自然科学基金15ZR1418900

在线出版日期：2018-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：54-60