Recovering high dynamic range radiance maps from photographs
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Interactive multi-pass programmable shading
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A multigrid tutorial: second edition
A multigrid tutorial: second edition
A real-time procedural shading system for programmable graphics hardware
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Gradient domain high dynamic range compression
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Ray tracing on programmable graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Physically-based visual simulation on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Fast matrix multiplies using graphics hardware
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Using modern graphics architectures for general-purpose computing: a framework and analysis
Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture
Cg: a system for programming graphics hardware in a C-like language
ACM SIGGRAPH 2003 Papers
Linear algebra operators for GPU implementation of numerical algorithms
ACM SIGGRAPH 2003 Papers
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
ACM SIGGRAPH 2003 Papers
Nonlinear diffusion in graphics hardware
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Simulation of cloud dynamics on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Interactive time-dependent tone mapping using programmable graphics hardware
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Fast computation of database operations using graphics processors
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Performance evaluation of programmable graphics hardware for image filtering and stereo matching
Proceedings of the ACM symposium on Virtual reality software and technology
Scout: A Hardware-Accelerated System for Quantitatively Driven Visualization and Analysis
VIS '04 Proceedings of the conference on Visualization '04
Real-Time Motion Estimation and Visualization on Graphics Cards
VIS '04 Proceedings of the conference on Visualization '04
Dispersion Simulation and Visualization For Urban Security
VIS '04 Proceedings of the conference on Visualization '04
Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Glift: Generic, efficient, random-access GPU data structures
ACM Transactions on Graphics (TOG)
Model reduction for real-time fluids
ACM SIGGRAPH 2006 Papers
A fast multigrid algorithm for mesh deformation
ACM SIGGRAPH 2006 Papers
Parallel simulation of petri nets on desktop pc hardware
WSC '05 Proceedings of the 37th conference on Winter simulation
Interactive time-dependent tone mapping using programmable graphics hardware
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Fast computation of database operations using graphics processors
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
A streaming narrow-band algorithm: interactive computation and visualization of level sets
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Flow simulation with locally-refined LBM
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Computer-Generated Marbling Textures: A GPU-Based Design System
IEEE Computer Graphics and Applications
Real-time edge-aware image processing with the bilateral grid
ACM SIGGRAPH 2007 papers
Programmable shaders for deformation rendering
Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Streaming Algorithms for Biological Sequence Alignment on GPUs
IEEE Transactions on Parallel and Distributed Systems
Multi-Level Graph Layout on the GPU
IEEE Transactions on Visualization and Computer Graphics
Hardware acceleration in commercial databases: a case study of spatial operations
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Multigrid solvers in reconfigurable hardware
Journal of Computational and Applied Mathematics
Hardware-aware analysis and optimization of stable fluids
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Streaming multigrid for gradient-domain operations on large images
ACM SIGGRAPH 2008 papers
Diffusion curves: a vector representation for smooth-shaded images
ACM SIGGRAPH 2008 papers
Real-time gradient-domain painting
ACM SIGGRAPH 2008 papers
High-performance computing with desktop workstations
MATH'06 Proceedings of the 10th WSEAS International Conference on APPLIED MATHEMATICS
High performance 2D and 3D FDTD solvers on GPUs
MATH'06 Proceedings of the 10th WSEAS International Conference on APPLIED MATHEMATICS
Large calculation of the flow over a hypersonic vehicle using a GPU
Journal of Computational Physics
Using GPUs to improve multigrid solver performance on a cluster
International Journal of Computational Science and Engineering
A GPU-based method for approximate real-time fluid flow simulation
Machine Graphics & Vision International Journal
Modular bases for fluid dynamics
ACM SIGGRAPH 2009 papers
AtelierM++: a fast and accurate marbling system
Multimedia Tools and Applications
A sketch-based interface for photo pop-up
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
A GPU Laplacian solver for diffusion curves and Poisson image editing
ACM SIGGRAPH Asia 2009 papers
Low viscosity flow simulations for animation
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Co-processor acceleration of an unmodified parallel solid mechanics code with FEASTGPU
International Journal of Computational Science and Engineering
Fast JND-based video carving with GPU acceleration for real-time video retargeting
IEEE Transactions on Circuits and Systems for Video Technology
Interactive fluid-particle simulation using translating Eulerian grids
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
An efficient multigrid method for the simulation of high-resolution elastic solids
ACM Transactions on Graphics (TOG)
GPU-based multigrid: real-time performance in high resolution nonlinear image processing
ICVS'08 Proceedings of the 6th international conference on Computer vision systems
3D GPU architecture using cache stacking: performance, cost, power and thermal analysis
ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design
A parallel multigrid Poisson solver for fluids simulation on large grids
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Environmental Modelling & Software
Transactions on edutainment VI
The Journal of Supercomputing
An introduction to GPU accelerated surgical simulation
ISBMS'06 Proceedings of the Third international conference on Biomedical Simulation
Solving burgers' equation using multithreading and GPU
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Variational volumetric surface reconstruction from unorganized points
VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
Hi-index | 0.01 |
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.