An improved implementation of Preconditioned Conjugate Gradient method on GPU
文献类型：期刊论文
| 作者 | Yechen Gui;Guijuan Zhang |
| 刊名 | Journal of software
 |
| 出版日期 | 2012 |
| 英文摘要 | An improved implementation of the Preconditioned Conjugate Gradient method on GPU using CUDA (Compute Unified Device Architecture) is proposed. It aims to solving the Poisson equation arising in liquid animation with high efficiency. We consider the features of the linear system obtained from the Poisson equation and propose an optimization method to solve it. First, a novel storage format called mDIA (modified diagonal storage format) is presented to improve the efficiency of the Sparse Matrix-Vector product (SpMV) operation. Second, a parallel Jacobi iterative method is proposed when using the Incomplete Cholesky preconditioner to explore inherent parallelism. Third, CUDA streams are also introduced to overlap computations among separate streams. The proposed optimization technique is embedded into our GPU based PCG algorithm. Results on Geforce G100 show that our SpMV kernel yields an improvement of nearly 100% for large sparse matrix with more than 30, 0000 rows. Also, a speedup of more than 7 is obtained for PCG method, making the real-time physics engine possible. © 2012 ACADEMY PUBLISHER.(15 refs) |
| 收录类别 | EI |
| 原文出处 | http://www.ojs.academypublisher.com/index.php/jsw/article/view/jsw071226952702 |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/4141]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | Journal of software |
| 推荐引用方式 GB/T 7714 | Yechen Gui；Guijuan Zhang. An improved implementation of Preconditioned Conjugate Gradient method on GPU[J]. Journal of software,2012. |
| APA | Yechen Gui；Guijuan Zhang.(2012).An improved implementation of Preconditioned Conjugate Gradient method on GPU.Journal of software. |
| MLA | Yechen Gui；Guijuan Zhang."An improved implementation of Preconditioned Conjugate Gradient method on GPU".Journal of software (2012). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。