DMCA
A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware (2003)
| Venue: | In Graphics Hardware 2003 |
| Citations: | 118 - 3 self |
BibTeX
@INPROCEEDINGS{Goodnight03amultigrid,
author = {Nolan Goodnight and Gregory Lewin and David Luebke and Kevin Skadron},
title = {A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware},
booktitle = {In Graphics Hardware 2003},
year = {2003},
pages = {102--111}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a method for using programmable graphics hardware to solve a variety of boundary value problems. The time-evolution of such problems is frequently governed by partial differential equations, which are used to describe a wide range of dynamic phenomena including heat transfer and fluid mechanics. The need to solve these equations efficiently arises in many areas of computational science. Finite difference methods are commonly used for solving partial differential equations; we show that this approach can be mapped onto a modern graphics processor. We demonstrate an implementation of the multigrid method, a fast and popular approach to solving boundary value problems, on two modern graphics architectures. Our initial tests with available hardware show speedups of roughly 15x compared to traditional software implementation. This work presents a novel use of computer hardware and raises the intriguing possibility that we can make the inexpensive power of modern commodity graphics hardware accessible to and useful for the simulation commuuity.
Keyphrases
multigrid solver boundary value problem partial differential equation wide range heat transfer available hardware show speedup modern commodity graphic fluid mechanic programmable graphic hardware many area multigrid method computer hardware inexpensive power modern graphic processor initial test modern graphic architecture popular approach intriguing possibility traditional software implementation novel use dynamic phenomenon computational science simulation commuuity finite difference method
