| GPU上高效Jacobi迭代算法的研究与实现 |
| |
| 引用本文： | 狄鹏,胡长军,李建江.GPU上高效Jacobi迭代算法的研究与实现[J].小型微型计算机系统,2012,33(9):1962-1967. |
| |
| 作者姓名： | 狄鹏 胡长军 李建江 |
| |
| 作者单位： | 1. 北京科技大学计算机与通信工程学院,北京100083;中国石油,北京102249
2. 北京科技大学计算机与通信工程学院,北京,100083 |
| |
| 基金项目： | 教育部科学技术研究重点项目，国家"八六三"高技术研究发展计划项目 |
| |
| 摘 要： | Jacobi迭代算法是一种求解偏微分方程组的常用循环运算.由于该算法存在语句间的数据相关,阻碍了其在图像处理单元(Graphic Processing Unit,GPU)等并行计算平台的高效实现.通过数学证明与实验验证,比较不同的循环优化策略,消除语句间数据相关,增强数据局部性,从而获得更高的执行性能.此外,利用块(Tile)大小选取模型,合理的划分计算数据,充分利用GPU的运算资源,进一步提高性能.实验结果表明,Jacobi奇偶复制算法比传统Jacobi并行算法在GPU上的性能提高4倍以上.
|
| 关 键 词： | 图像处理单元 计算设备统一构架 Jacobi迭代算法 循环优化 |
Research and Implementation of Effective Jacobi Iteration Algorithms on GPU |
| |
| DI Peng
,
HU Chang-jun
,
LI Jian-jiang.Research and Implementation of Effective Jacobi Iteration Algorithms on GPU[J].Mini-micro Systems,2012,33(9):1962-1967. |
| |
| Authors: | DI Peng HU Chang-jun LI Jian-jiang |
| |
| Affiliation: | 1(School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China) 2(China University of Petroleum,Beijing 102249,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
