| 共轭梯度法的GPU实现 |
| |
| 引用本文： | 夏健明,魏德敏.共轭梯度法的GPU实现[J].计算机工程,2009,35(17):274-276. |
| |
| 作者姓名： | 夏健明 魏德敏 |
| |
| 作者单位： | 1. 华南理工大学土木工程系,广州,510640;广东水利电力职业技术学院土木工程系,广州,510635
2. 华南理工大学土木工程系,广州,510640 |
| |
| 摘 要： | 提出基于图形处理单元（GPU）实现矩阵与向量相乘的新算法，只需渲染四边形一次即可实现矩阵与向量乘法。并给出实现向量元素求和的新算法，与缩减算法不同，该算法不要求向量大小为2的幂。基于这2种算法使用OpenGL着色语言（GLSL）编程，用GPU实现求解线性方程组的共轭梯度法。与Krtiger算法相比，该方法所用计算时间更少。
|
| 关 键 词： | 图形处理单元 OpenGL着色语言 共轭梯度法 |
| 修稿时间： | |
GPU Implementation of Conjugate Gradient Method |
| |
| XIA Jian-ming,WEI De-min.GPU Implementation of Conjugate Gradient Method[J].Computer Engineering,2009,35(17):274-276. |
| |
| Authors: | XIA Jian-ming WEI De-min |
| |
| Affiliation: | 1. Dept. of Civil Engineering;South China University of Technology;Guangzhou 510640;2. Dept. of Civil Engineering;Guangdong Technical College of Water Resource and Electric Engineering;Guangzhou 510635 |
| |
| Abstract: | This paper presents a new algorithm for computing matrix-vector multiplication based on a Graphics Processing Unit(GPU) . A matrix is presented by a texture and matrix-vector multiplication can be realized by rendering a quadrilateral one pass. Instead of vector reduction,it presents a new algorithm for summing all entries of a vector,not requiring the size of the vector be the power of two. Based on these algorithms,the conjugate gradient method for solving linear equations is implemented using the GPU wit... |
| |
| Keywords: | Graphics Processing Unit(GPU) OpenGL Shading Language(GLSL) conjugate gradient method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
