1632

A multigrid solver for boundary value problems using programmable graphics hardware

Nolan Goodnight, Cliff Woolley, Gregory Lewin, David Luebke, Greg Humphreys
Department of Computer Science, University of Virginia
In HWWS ’03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2003), pp. 102-111

@conference{goodnight2003multigrid,

   title={A multigrid solver for boundary value problems using programmable graphics hardware},

   author={Goodnight, N. and Woolley, C. and Lewin, G. and Luebke, D. and Humphreys, G.},

   booktitle={Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware},

   pages={102–111},

   isbn={1581137397},

   year={2003},

   organization={Eurographics Association}

}

Download Download (PDF)   View View   Source Source   

932

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: