A multigrid solver for boundary value problems using programmable graphics hardware
Nolan Goodnight,Cliff Woolley,Gregory C. Lewin,David Luebke,Greg Humphreys +4 more
- 26 Jul 2003
- pp 102-111
171
TL;DR: In this article, the multigrid method is used to solve a variety of partial differential equations with complex boundary conditions on programmable graphics hardware, and the results show the feasibility of using this technique in general-purpose numeric computing.
read more
Abstract: We present a case study in the application of graphics hardware to general-purpose numeric computing. Specifically, we describe a system, built on programmable graphics hardware, able to solve a variety of partial differential equations with complex boundary conditions. Many areas of graphics, simulation, and computational science require efficient techniques for solving such equations. Our system implements the multigrid method, a fast and popular approach to solving large boundary value problems. We demonstrate the viability of this technique by using it to accelerate three applications: simulation of heat transfer, modeling of fluid mechanics, and tone mapping of high dynamic range images. We analyze the performance of our solver and discuss several issues, including techniques for improving the computational efficiency of iterative grid-based computations for the GPU.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Poisson surface reconstruction
Michael Kazhdan,Matthew Bolitho,Hugues Hoppe +2 more
- 26 Jun 2006
TL;DR: A spatially adaptive multiscale algorithm whose time and space complexities are proportional to the size of the reconstructed model, and which reduces to a well conditioned sparse linear system.
3.2K
•Book
Real-Time Volume Graphics
Klaus Engel,Markus Hadwiger,Joe Kniss,Aaron Lefohn,Christof Rezk Salama,Daniel Weiskopf +5 more
- 21 Jul 2006
TL;DR: This course will learn techniques for harnessing the power of consumer graphics hardware and high-level shading languages for real-time rendering of volumetric data and effects, covering local and global illumination, scattering, pre-integration, implicit surfaces and non-polygonal isosurfaces, transfer function design and deformation.
725
Fast computation of database operations using graphics processors
Naga K. Govindaraju,Brandon Lloyd,Wei Wang,Ming C. Lin,Dinesh Manocha +4 more
- 13 Jun 2004
TL;DR: New algorithms for performing fast computation of several common database operations on commodity graphics processors, taking into account some of the limitations of the programming model of current GPUs and performing no data rearrangements are presented.
Diffusion curves: a vector representation for smooth-shaded images
Alexandrina Orzan,Adrien Bousseau,Holger Winnemöller,Pascal Barla,Joëlle Thollot,David Salesin +5 more
- 01 Aug 2008
TL;DR: An interactive drawing system for allowing artists to create artworks using diffusion curves, either by drawing the curves in a freehand style, or by tracing existing imagery, is demonstrated.
310
Simulation of cloud dynamics on graphics hardware
Mark J. Harris,William Baxter,Thorsten Scheuermann,Anselmo Lastra +3 more
- 26 Jul 2003
TL;DR: In this article, the authors present a physically-based, visually-realistic interactive cloud simulation using partial differential equations describing fluid motion, thermodynamic processes, buoyant forces, and water phase transitions.
269
References
Gradient domain high dynamic range compression
TL;DR: A new method for rendering high dynamic range images on conventional displays that is conceptually simple, computationally efficient, robust, and easy to use is presented.
Fast computation of generalized Voronoi diagrams using graphics hardware
Kenneth E. Hoff,John Keyser,Ming C. Lin,Dinesh Manocha,Tim Culver +4 more
- 01 Jul 1999
TL;DR: A new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware is presented and the application of this algorithm to fast motion planning in static and dynamic environments, selection in complex user-interfaces, and creation of dynamic mosaic effects is demonstrated.
Sparse matrix solvers on the GPU
TL;DR: This work shows that high-intensity numerical simulation computations can be performed efficiently on the GPU, which is regarded as a full function streaming system.
496
Linear algebra operators for GPU implementation of numerical algorithms
KrügerJens,WestermannRüdiger +1 more
TL;DR: In this paper, the focus is on the acceleration of techniques for numerical computing on the graphics chip, in particular, for the case of a single-input single-output (SISO) processor.
353
Fast Matrix Multiplies Using Graphics Hardware
E.S. Larsen,David Kirk McAllister +1 more
- 10 Nov 2001
TL;DR: This work presents a technique for large matrix-matrix multiplies using low cost graphics hardware, computed by literally visualizing the computations of a simple parallel processing algorithm.