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. ASCI Technical Report, ASCI-TR175. . (Unpublished)

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription ItemJournal Article ItemConference Paper
Schröder, Peter0000-0002-0323-7674
Additional Information: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).
Group:Accelerated Strategic Computing Initiative
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-48
Department of Energy (DOE)B341492
Center for Integrated Multiscale Modeling and SimulationUNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
Series Name:ASCI Technical Report
Issue or Number:ASCI-TR175
Record Number:CaltechAUTHORS:20230209-232912684
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:119123
Deposited By: George Porter
Deposited On:11 Feb 2023 02:11
Last Modified:11 Feb 2023 02:11

Repository Staff Only: item control page