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

• 作者: 夏健明 魏德敏
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 图形处理器 缩减算法 纹理 高斯消元法 OpenGL着色语言
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 多媒体技术
• 页码范围: 4447-4450
• 页数: 4页
• 分类号: TP311.11
• 字数: 2848字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏德敏	华南理工大学土木工程系	148	1179	19.0	27.0
2	夏健明	华南理工大学土木工程系	20	69	5.0	7.0