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

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