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

被引：8

作者：

夏健明 ^{[1
,2
]}

魏德敏 ^{[1
]}

机构：

[1] 华南理工大学土木工程系

[2] 广东水利电力职业技术学院土木工程系

来源：

计算机工程与设计 | 2009年 / 30卷 / 19期

关键词：

图形处理器; 缩减算法; 纹理; 高斯消元法; OpenGL着色语言;

D O I：

10.16208/j.issn1000-7024.2009.19.023

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：4447 / 4450

页数：4

共 10 条

[1] GPU计算液晶自适应光学波前重构的并行性研究 [J].

李大禹 ;

胡立发 ;

穆全全 ;

宣丽 .

液晶与显示, 2007, (05) :572-575

[2] 图形处理器上的快速傅里叶变换 [J].

邓劲 .

现代电子技术, 2007, (10) :151-154

[3] 基于GPU带有复杂边界的三维实时流体模拟 [J].

柳有权 ;

刘学慧 ;

吴恩华 .

软件学报, 2006, (03) :568-576

[4]

OpenGL着色语言[M]. 人民邮电出版社 , (美)RandiJ.Rost著, 2006

[5] High-performance direct gravitational N-body simulations on graphics processing units [J].

Portegies Zwart, Simon ;

Belleman, Robert G. ;

Geldof, Peter M. .

NEW ASTRONOMY, 2007, 12 (08) :641-650

[6]

Exploring weak scalability for FEM calculations on a GPU-enhanced cluster[J] . Parallel Computing . 2007 (10)

[7]

Implementing lattice Boltzmann computation on graphics hardware[J] . Wei Li,Xiaoming Wei,Arie Kaufman.The Visual Computer International Journal of Computer Graphics . 2003 (7)

[8] Linear algebra operators for GPU implementation of numerical algorithms [J].

Krüger, J ;

Westermann, R .

ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :908-916

[9]

Sparse matrix solvers on the GPU[J] . Jeff Bolz,Ian Farmer,Eitan Grinspun,Peter Schr?oder.ACM Transactions on Graphics （TOG） . 2003 (3)

[10]

High performance direct gravitational N -body simulations on graphics processing units II: An implementation in CUDA. Robert G. Belleman,Jeroen Bédorf,Simon F. Portegies Zwart. New Astronomy . 2008

← 1 →