NDLI: Linear algebra operators for GPU implementation of numerical algorithms

Content Provider	ACM Digital Library
Author	Krüger, Jens Westermann, Rüdiger
Copyright Year	2003
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.
Starting Page	908
Ending Page	916
Page Count	9
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/882262.882363
Volume Number	22
Issue Number	3
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2003-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Graphics hardware Numerical simulation
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Linear algebra operators for GPU implementation of numerical algorithms ( SIGGRAPH '05 )

Linear algebra operators for GPU implementation of numerical algorithms ( SIGGRAPH '03 )

Towards batched linear solvers on accelerated hardware platforms

VOBLA:a vehicle for optimized basic linear algebra

OoLALA:an object oriented analysis and design of numerical linear algebra

Wave particles

Mechanizing the expert dense linear algebra developer

A family of new algorithms for soft filling

Directable, high-resolution simulation of fire on the GPU

Linear algebra operators for GPU implementation of numerical algorithms

Similar Documents

Linear algebra operators for GPU implementation of numerical algorithms ( SIGGRAPH '05 )

Linear algebra operators for GPU implementation of numerical algorithms ( SIGGRAPH '03 )

Towards batched linear solvers on accelerated hardware platforms

VOBLA:a vehicle for optimized basic linear algebra

OoLALA:an object oriented analysis and design of numerical linear algebra

Wave particles

Mechanizing the expert dense linear algebra developer

A family of new algorithms for soft filling

Directable, high-resolution simulation of fire on the GPU

Linear algebra operators for GPU implementation of numerical algorithms