Published January 1, 2011 | Version v1
Journal article Open

Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping

  • 1. Budapest Univ Technol & Econ, Dept Control Engn & Informat Technol, H-1117 Magyar, Hungary
  • 2. Hewlett Packard India Software Operat Pvt Ltd, Bangalore 560048, Karnataka, India
  • 3. Hewlett Packard Corp, Scalable Comp & Infrastruct Solut R&D, Hollis, NH 03049 USA

Description

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 gamma-photons that are relevant in medical simulation.

Files

bib-8fb7f856-8dba-4090-b603-2c96d9bb1811.txt

Files (250 Bytes)

Name Size Download all
md5:ba392ac441ef634001df17226b9ea220
250 Bytes Preview Download