方程组的迭代法求解在GPU上的实现

• 作者: 张健
• 来源期刊: 电子器件
• 学科: 工学
• 关键词: 迭代法 图形处理器 雅可比 高斯-塞德尔
• 年，卷（期）: 2010,（6）
• 页码范围: 766-771
• 分类号: TN911.73
• 字数: 2226字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9490.2010.06.027

摘要

迭代法是求解大型线性方程组的基本方法.为了充分利用GPU(Graphics Processing Unit,图形处理器)的并行处理能力,本文改进了雅可比迭代法和高斯-塞德尔迭代法的实现过程,从而提高了求解线性方程组的速度.并研究了在不同方程组阶数和迭代次数情况下,GPU对这两种迭代算法的加速效果.实验结果表明线性方程组的阶数为500,迭代次数为100时,雅可比迭代法速度可以提高130倍以上;高斯-塞德尔迭代法速度可以提高40倍以上.最后针对相同的方程组,使用两种迭代法分别在CPU和GPU上求解,并分析了产生不同加速效果的原因.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健	南京工程学院通信工程学院	36	102	6.0	8.0