Next-generation acceleration and code optimization for light transport in turbid media using GPUs
Open Access
- 23 August 2010
- journal article
- research article
- Published by Optica Publishing Group in Biomedical Optics Express
- Vol. 1 (2), 658-675
- https://doi.org/10.1364/boe.1.000658
Abstract
A highly optimized Monte Carlo (MC) code package for simulating light transport is developed on the latest graphics processing unit (GPU) built for general-purpose computing from NVIDIA - the Fermi GPU. In biomedical optics, the MC method is the gold standard approach for simulating light transport in biological tissue, both due to its accuracy and its flexibility in modelling realistic, heterogeneous tissue geometry in 3-D. However, the widespread use of MC simulations in inverse problems, such as treatment planning for PDT, is limited by their long computation time. Despite its parallel nature, optimizing MC code on the GPU has been shown to be a challenge, particularly when the sharing of simulation result matrices among many parallel threads demands the frequent use of atomic instructions to access the slow GPU global memory. This paper proposes an optimization scheme that utilizes the fast shared memory to resolve the performance bottleneck caused by atomic access, and discusses numerous other optimization techniques needed to harness the full potential of the GPU. Using these techniques, a widely accepted MC code package in biophotonics, called MCML, was successfully accelerated on a Fermi GPU by approximately 600x compared to a state-of-the-art Intel Core i7 CPU. A skin model consisting of 7 layers was used as the standard simulation geometry. To demonstrate the possibility of GPU cluster computing, the same GPU code was executed on four GPUs, showing a linear improvement in performance with an increasing number of GPUs. The GPU-based MCML code package, named GPU-MCML, is compatible with a wide range of graphics cards and is released as an open-source software in two versions: an optimized version tuned for high performance and a simplified version for beginners (http://code.google.com/p/gpumcml).Keywords
This publication has 24 references indexed in Scilit:
- A tetrahedron-based inhomogeneous Monte Carlo optical simulatorPhysics in Medicine & Biology, 2010
- Solution of the direct problem in turbid media with inclusions using Monte Carlo simulations implemented in graphics processing units: new criterion for processing transmittance dataJournal of Biomedical Optics, 2010
- Anatomical atlas-guided diffuse optical tomography of brain activationNeuroImage, 2010
- Treatment planning and dose analysis for interstitial photodynamic therapy of prostate cancerPhysics in Medicine & Biology, 2009
- Hardware acceleration of a Monte Carlo simulation for photodynamic treatment planningJournal of Biomedical Optics, 2009
- Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon migrationJournal of Biomedical Optics, 2008
- White Monte Carlo for time-resolved photon migrationJournal of Biomedical Optics, 2008
- Mersenne twisterACM Transactions on Modeling and Computer Simulation, 1998
- MCML—Monte Carlo modeling of light transport in multi-layered tissuesComputer Methods and Programs in Biomedicine, 1995
- Optical properties of intralipid: A phantom medium for light propagation studiesLasers in Surgery and Medicine, 1992