大规模稀疏线性方程组的GMRES-GPU快速求解算法

被引：33

作者：

柳有权 ^{[1
,2
]}

尹康学 ^{[1
]}

吴恩华 ^{[2
,3
]}

机构：

[1] 长安大学信息工程学院

[2] 中国科学院软件研究所计算机科学国家重点实验室

[3] 澳门大学科技学院

来源：

计算机辅助设计与图形学学报 | 2011年 / 04期

关键词：

CUDA; GPGPU; 重开始广义极小残量法; 稀疏矩阵矢量乘法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

重开始广义极小残量法(GMRES)是求解大规模线性方程组的常用算法之一,具有收敛速度快、稳定性好等优点.文中基于CUDA将GMRES算法在GPU上进行并行算法实现,尤其针对稀疏矩阵矢量乘法运算,通过合并访问和共享内存策略相结合的手段使得算法效率大幅度提升.对于大规模数据集,在GeForce GTX 260上的运行结果相对于Intel Core 2 Quad CPU Q9400@2.66 GHz得到了平均40余倍的加速效果,相对于Intel Core i7 CPU 920@2.67 GHz也可得到平均20余倍的加速效果.

引用

页码：553 / 560

页数：8