| 基于GPU求解椭圆型偏微分方程的并行算法 |
| |
| 引用本文： | 曹建伟,徐翔,王友年. 基于GPU求解椭圆型偏微分方程的并行算法[J]. 计算物理, 2015, 32(4): 475-481 |
| |
| 作者姓名： | 曹建伟 徐翔 王友年 |
| |
| 作者单位： | 大连理工大学物理与光电工程学院, 大连 116023 |
| |
| 摘 要： | 针对求解椭圆型偏微分方程的雅克比迭代算法和DRM算法进行基于GPU的CUDA加速算法研究.通过两个算例在GTX570显卡上对GPU加速算法进行验证.结果表明,在保证运算精度的前提下,雅克比迭代的GPU加速效率最高,在DOUBLE类型下的加速比可达到14倍左右,效率可达到53%左右;DRM算法在DOUBLE类型下的加速比最高可达到3.8倍,效率达到15%左右.
|
| 关 键 词： | 雅克比迭代 DRM算法 GPU CUDA |
| 收稿时间： | 2014-06-23 |
| 修稿时间： | 2014-11-01 |
Parallel Algorithms for Separable Elliptic Equation based on GPU |
| |
| CAO Jianwei,XU Xiang,WANG Younian. Parallel Algorithms for Separable Elliptic Equation based on GPU[J]. Chinese Journal of Computational Physics, 2015, 32(4): 475-481 |
| |
| Authors: | CAO Jianwei XU Xiang WANG Younian |
| |
| Affiliation: | School of Physics and Optoelectronic Technology, Dalian University of Technology, Dalian 116024, China |
| |
| Abstract: | We study parallel algorithms of Jacobi iteration and DRM based on GPU for separable elliptic equation. Two test cases are performed on GTX 570 platform to verify validity of parallel algorithms. It shows that the maximum speed-up ratio on DOUBLE reaches about 14. And efficiency reaches 53% for Jacobi iteration. Besides,the maximum speed-up ratio on DOUBLE reaches about 3.8. And efficiency reaches 15% for DRM algorithm. |
| |
| Keywords: | Jacobi iteration DRM GPU CUDA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算物理》浏览原始摘要信息 |
|
点击此处可从《计算物理》下载全文 |
|
