| 方程组的迭代法求解在GPU上的实现 |
| |
| 引用本文： | 赵力. 方程组的迭代法求解在GPU上的实现[J]. 电子器件, 2010, 33(6). DOI: 10.3969/j.issn.1005-9490.2010.06.027 |
| |
| 作者姓名： | 赵力 |
| |
| 作者单位： | 南京工程学院通信工程学院,南京,211167 |
| |
| 基金项目： | 国家自然科学基金项目资助,江苏省自然科学基金项目资助 |
| |
| 摘 要： | 迭代法是求解大型线性方程组的基本方法.为了充分利用GPU(Graphics Processing Unit,图形处理器)的并行处理能力,本文改进了雅可比迭代法和高斯-塞德尔迭代法的实现过程,从而提高了求解线性方程组的速度.并研究了在不同方程组阶数和迭代次数情况下,GPU对这两种迭代算法的加速效果.实验结果表明线性方程组的阶数为500,迭代次数为100时,雅可比迭代法速度可以提高130倍以上;高斯-塞德尔迭代法速度可以提高40倍以上.最后针对相同的方程组,使用两种迭代法分别在CPU和GPU上求解,并分析了产生不同加速效果的原因.
|
| 关 键 词： | 迭代法 图形处理器 雅可比 高斯-塞德尔 |
Iterative Algorithm for Linear Equations on GPU |
| |
| ZHANG Jian. Iterative Algorithm for Linear Equations on GPU[J]. Journal of Electron Devices, 2010, 33(6). DOI: 10.3969/j.issn.1005-9490.2010.06.027 |
| |
| Authors: | ZHANG Jian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子器件》浏览原始摘要信息 |
|
点击此处可从《电子器件》下载免费的PDF全文 |
|
