A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware
Loading...
Date
2003
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a case study in the application of graphics hardware to general-purpose numeric computing. Specifi- cally, 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.
Description
@inproceedings{10.2312:EGGH03/102-111,
booktitle = {Graphics Hardware},
editor = {M. Doggett and W. Heidrich and W. Mark and A. Schilling},
title = {{A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware}},
author = {Goodnight, Nolan and Woolley, Cliff and Lewin, Gregory and Luebke, David and Humphreys, Greg},
year = {2003},
publisher = {The Eurographics Association},
ISSN = {1727-3471},
ISBN = {1-58113-739-1},
DOI = {10.2312/EGGH03/102-111}
}