A multigrid solver for boundary value problems using programmable graphics hardware
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}
}
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.
November 25, 2010 by hgpu
