文献类型：期刊文章

作　　者：夏健明[1,2] 魏德敏[1]

机构地区：[1]华南理工大学土木工程系,广东广州510640 [2]广东水利电力职业技术学院土木工程系,广东广州510635

出　　处：《计算机工程与设计》

年　　份：2009

卷　　号：30

期　　号：19

起止页码：4447-4450

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP311.11]