GPU Implementation of Conjugate Gradient Method

夏健明,魏德敏
DOI: https://doi.org/10.3969/j.issn.1000-3428.2009.17.094
2009-01-01
Abstract:【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 with OpenGL Shading Language(GLSL). The computation is compared against that on Kruger’s algorithm, proving the efficiency of the proposed algorithms.
What problem does this paper attempt to address?