Linear algebra operators for GPU implementation of numerical algorithms

被引:343
作者
Krüger, J [1 ]
Westermann, R [1 ]
机构
[1] Tech Univ Munich, Comp Graph & Visualizat Grp, D-8000 Munich, Germany
来源
ACM TRANSACTIONS ON GRAPHICS | 2003年 / 22卷 / 03期
关键词
numerical simulation; graphics hardware;
D O I
10.1145/882262.882363
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this work, the emphasis is on the development of strategies to realize techniques of numerical computing on the graphics chip. In particular, the focus is on the acceleration of techniques for solving sets of algebraic equations as they occur in numerical simulation. We introduce a framework for the implementation of linear algebra operators on programmable graphics processors (GPUs), thus providing the building blocks for the design of more complex numerical algorithms. In particular, we propose a stream model for arithmetic operations on vectors and matrices that exploits the intrinsic parallelism and efficient communication on modern GPUs. Besides performance gains due to improved numerical computations, graphics algorithms benefit from this model in that the transfer of computation results to the graphics processor for display is avoided. We demonstrate the effectiveness of our approach by implementing direct solvers for sparse matrices, and by applying these solvers to multi-dimensional finite difference equations, i.e. the 2D wave equation and the incompressible Navier-Stokes equations.
引用
收藏
页码:908 / 916
页数:9
相关论文
共 37 条
[1]  
ANDERSON E, 1999, LAPACK USERGS GUIDE
[2]  
*ATI, 2003, SAMPL EFF ATI GRAPH
[3]  
Baraff D., 1998, Computer Graphics. Proceedings. SIGGRAPH 98 Conference Proceedings, P43, DOI 10.1145/280814.280821
[4]  
BOLZ J, 2003, COMP GRAPH SIGGRAPH
[5]  
CHEN J, 1995, GRAPH MODEL IM PROC, V57, P2
[6]  
CURTIS C, 1997, COMP GRAPH SIGGRAPH
[7]  
DEBUNNE G, 2001, COMP GRAPH SIGGRAPH
[8]  
Desbrun M, 1999, COMP GRAPH, P317, DOI 10.1145/311535.311576
[9]   AN EXTENDED SET OF FORTRAN BASIC LINEAR ALGEBRA SUBPROGRAMS [J].
DONGARRA, JJ ;
DUCROZ, J ;
HAMMARLING, S ;
HANSON, RJ .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1988, 14 (01) :1-17
[10]  
DONGARRA JJ, 1990, ACM T MATH SOFTWARE, V16, P1, DOI 10.1145/77626.79170