CaltechAUTHORS
  A Caltech Library Service

Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid

Bolz, Jeff and Farmer, Ian and Grinspun, Eitan and Schröder, Peter (2003) Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. ACM Transactions on Graphics (TOG), 22 (3). pp. 917-924. ISSN 0730-0301. doi:10.1145/882262.882364. https://resolver.caltech.edu/CaltechAUTHORS:20160809-162211967

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160809-162211967

Abstract

Many computer graphics applications require high-intensity numerical simulation. We show that such computations can be performed efficiently on the GPU, which we regard as a full function streaming processor with high floating-point performance. We implemented two basic, broadly useful, computational kernels: a sparse matrix conjugate gradient solver and a regular-grid multigrid solver. Real-time applications ranging from mesh smoothing and parameterization to fluid solvers and solid mechanics can greatly benefit from these, evidence our example applications of geometric flow and fluid simulation running on NVIDIA’s GeForce FX.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/882262.882364DOIArticle
https://resolver.caltech.edu/CaltechAUTHORS:20160809-162351341Related ItemConference Paper
https://resolver.caltech.edu/CaltechAUTHORS:20230209-232912684Related ItemTechnical Report
ORCID:
AuthorORCID
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2003 ACM. This work was supported in part by NSF (DMS-0220905, DMS-0138458, ACI-0219979), the DOE (W-7405-ENG-48/B341492), NVIDIA, the Center for Integrated Multiscale Modeling and Simulation, Alias|Wavefront, Pixar, and the Packard Foundation. Special thanks to Matt Papakipos, Nick Triantos, David Kirk, Paul Keller, Mark Meyer, Mika Nyström, Niles Pierce, Burak Aksoylu, Michael Holst, Jason Hickey, André DeHon, Ian Buck, Mark Harris and all the speakers and students in the “Hacking the GPU” class (Caltech, Fall 2002).
Funders:
Funding AgencyGrant Number
NSFDMS-0220905
NSFDMS-0138458
NSFACI-0219979
Department of Energy (DOE)W-7405-ENG-48
NVIDIA CorporationUNSPECIFIED
Center for Integrated Multiscale Modeling and SimulationUNSPECIFIED
Alias/WavefrontUNSPECIFIED
PixarUNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
Department of Energy (DOE)B341492
Subject Keywords:GPU Computing, Numerical Simulation, Conjugate Gradient, Multigrid, Mesh Smoothing, Fluid Simulation, Navier-Stokes
Issue or Number:3
Classification Code:CR Categories: I.3.1 [Computer Graphics]: Hardware Architecture—Graphics pro- cessors; G.1.3 [Numerical Analysis]: Numerical Linear Algebra—Sparse, structured, and very large systems (direct and iterative methods); G.1.8 [Numerical Analysis]: Partial Diff
DOI:10.1145/882262.882364
Record Number:CaltechAUTHORS:20160809-162211967
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20160809-162211967
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:69521
Collection:CaltechAUTHORS
Deposited By:INVALID USER
Deposited On:10 Aug 2016 17:50
Last Modified:09 Feb 2023 23:35

Repository Staff Only: item control page