用GPU加速求解线性方程组的高斯消元法

摘要：

提出了应用图形处理器(GPU)加速求解线性方程组的高斯消元法,用二维四通道纹理表示系数矩阵与常数向量构成的矩阵,在该矩阵内完成归一化、消元等操作.提出了新的纹理缩减算法,该算法不要求纹理的边长是2的幂,把该纹理算法应用于高斯消元法的列主元搜索和确定主元行号.根据这些算法,使用OpenGL着色语言编程,用图形处理器实现加速求解线性方程组的高斯消元法,运算时间与基于CPU的算法比较,随着方程组未知量数量增多,基于GPU的算法具有较快的运算速度,证实图形处理器能加速线性方程组的求解.

关键词：图形处理器、缩减算法、纹理、高斯消元法、OpenGL着色语言

所属期刊栏目：30

分类号：TP311.11(计算技术、计算机技术)

在线出版日期：2009-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4447-4450