DocumentCode
1523321
Title
Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping
Author
Szirmay-Kalos, László ; Liktor, Gábor ; Umenhoffer, Tamás ; Tóth, Bálazs ; Kumar, Shree ; Lupton, Glenn
Author_Institution
Dept. of Control Eng. & Inf. Technol., Budapest Univ. of Technol. & Econ., Budapest, Hungary
Volume
17
Issue
2
fYear
2011
Firstpage
146
Lastpage
158
Abstract
This paper presents a fast parallel method to solve the radiative transport equation in inhomogeneous participating media. We apply a novel approximation scheme to find a good initial guess for both the direct and scattered components. Then, the initial approximation is used to bootstrap an iterative multiple scattering solver, i.e., we let the iteration concentrate just on the residual problem. This kind of bootstrapping makes the volumetric source approximation more uniform, thus it helps to reduce the discretization artifacts and improves the efficiency of the parallel implementation. The iterative refinement is executed on a face-centered cubic grid. The implementation is based on CUDA and runs on the GPU. For large volumes that do not fit into the GPU memory, we also consider the implementation on a GPU cluster, where the volume is decomposed to blocks according to the available GPU nodes. We show how the communication bottleneck can be avoided in the cluster implementation by not exchanging the boundary conditions in every iteration step. In addition to light photons, we also discuss the generalization of the method to γ-photons that are relevant in medical simulation.
Keywords
Monte Carlo methods; computer graphic equipment; computer graphics; coprocessors; inhomogeneous media; iterative methods; parallel processing; radiative transfer; scattering; statistical analysis; CUDA; GPU cluster; GPU memory; artifact discretization; bootstrapping; face centered cubic grid; inhomogeneous media; iterative multiple scattering solver; light photons; medical simulation; parallel iteration; radiative transport; residual problem; scattered component; volumetric source approximation; CUDA.; FCC grid; GPU; Monte Carlo method; Radiative transport equation; diffusion approximation; iteration; multiple scattering; parallel computation;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2010.97
Filename
5492686
Link To Document