线性系统求解中迭代算法的GPU加速方法

• 作者: 吴强 杨灿群 葛振 陈娟
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: GPU 迭代法 加速 PQMRCGSTAB算法
• 年，卷（期）: 2009,（z1）
• 所属期刊栏目: 高性能计算机系统软件与计算环境
• 页码范围: 179-182
• 页数: 4页
• 分类号: TP391
• 字数: 4158字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.A1.050

摘要

在求解线性系统时,迭代法是一种基本的方法,特别是在系数矩阵为大规模稀疏矩阵的情况下,高效地使用迭代法求解变得十分重要.本文通过分析迭代法的一般特点,提出了使用具有强大计算能力和存储带宽的GPU加速迭代法的一般方法.利用这些方法,在两种主流GPU平台上实现了一个经典的迭代法PQMRCGSTAB,并且针对不同的GPU平台特点提出了具体的优化方法.与AMD Opteron 2.4GHz 4核处理器相比,双精度版本的PQMRCGSTAB算法经NVIDIA Tesla S1070加速后性能提高31倍,经AMD Radeon HD 4870 X2加速后性能提高9倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈娟	国防科技大学计算机学院	9	26	4.0	5.0
2	吴强	国防科技大学计算机学院	23	61	5.0	7.0
3	杨灿群	国防科技大学计算机学院	17	74	5.0	8.0
4	葛振	国防科技大学计算机学院	2	11	2.0	2.0