A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware

dc.contributor.authorGoodnight, Nolanen_US
dc.contributor.authorWoolley, Cliffen_US
dc.contributor.authorLewin, Gregoryen_US
dc.contributor.authorLuebke, Daviden_US
dc.contributor.authorHumphreys, Gregen_US
dc.contributor.editorM. Doggett and W. Heidrich and W. Mark and A. Schillingen_US
dc.date.accessioned2013-10-28T10:01:31Z
dc.date.available2013-10-28T10:01:31Z
dc.date.issued2003en_US
dc.description.abstractWe 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.en_US
dc.description.seriesinformationGraphics Hardwareen_US
dc.identifier.isbn1-58113-739-1en_US
dc.identifier.issn1727-3471en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH03/102-111en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectG.1.8 [Numerical Analysis]en_US
dc.subjectPartial Differential Equationsen_US
dc.subjectMultigrid and multilevel methods G.1.8 [Numerical Analysis]en_US
dc.subjectPartial Differential Equationsen_US
dc.subjectElliptic equationsen_US
dc.subjectI.3.1 [Computer Graphics]en_US
dc.subjectHardware Architectureen_US
dc.subjectGraphics Processorsen_US
dc.titleA Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardwareen_US
Files