Linear Algebra Operators for GPU Implementation of Numerical Algorithms

Linear Algebra Operators for GPU Implementation of Numerical Algorithms (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jens Krüger , Rüdiger Westermann

Venue:	ACM Transactions on Graphics
Citations:	195 - 9 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Linear Algebra Operators for GPU Implementation of Numerical Algorithms	user correction - Legacy Corrections
AUTHOR NAME	Jens Krüger	SVM HeaderParse 0.1
AUTHOR AFFIL	Computer Graphics and Visualization Group, Technical University Munich ∗	SVM HeaderParse 0.2
AUTHOR NAME	Rüdiger Westermann	SVM HeaderParse 0.1
AUTHOR AFFIL	Computer Graphics and Visualization Group, Technical University Munich ∗	SVM HeaderParse 0.2
ABSTRACT	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.	user correction - Legacy Corrections
YEAR	2003	INFERENCE
VENUE	ACM Transactions on Graphics	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	908--916	INFERENCE
VOLUME	22	INFERENCE
CITATIONS	0 found	ParsCit 1.0