Source-linked AI summary

Development of a GPU-based Monte Carlo dose calculation code for coupled electron-photon transport

Xun Jia, Xuejun Gu, Josep Sempau, Dongju Choi, Amitava Majumdar, Steve B. Jiang

arXiv:0910.0329v3physics.med-ph

TL;DR

Monte Carlo dose calculation is highly accurate but requires many particle histories, making clinical efficiency a challenge. The paper implements coupled electron-photon DPM on CUDA GPUs and tests it against sequential CPU DPM. The implementation shows adequate accuracy for electron and photon sources, with speed-ups of about 5.0–6.6 times.

  • Problem

    Monte Carlo dose engines remain insufficiently efficient for routine clinical planning because desired statistical accuracy requires many simulated particle histories.

    Source: §1 · p. 2
  • Method

    The paper implements the full coupled electron-photon DPM dose-calculation package on CUDA GPUs and compares it with sequential CPU DPM.

    Source: §1 · p. 2
  • Results

    About 5.0–6.6 times speed-up was observed, and the GPU implementation demonstrated adequate accuracy for both electron and photon sources.

    Source: §4 · p. 9
  • Takeaways & Limitations

    GPU-based Monte Carlo simulation has low cost and easy accessibility compared with CPU clusters, and the work demonstrates its potential to speed up simulation.

    Source: §4 · p. 10

    The code achieved speed-up of about 5.0–6.6 times amid factors limiting simulation efficiency, and simple particle distribution does not readily yield linear GPU scalability.

    Source: §4 · pp. 9–10

Abstract

from arXiv · show

Monte Carlo simulation is the most accurate method for absorbed dose calculations in radiotherapy. Its efficiency still requires improvement for routine clinical applications, especially for online adaptive radiotherapy. In this paper, we report our recent development on a GPU-based Monte Carlo dose calculation code for coupled electron-photon transport. We have implemented the Dose Planning Method (DPM) Monte Carlo dose calculation package (Sempau et al, Phys. Med. Biol., 45(2000)2263-2291) on GPU architecture under CUDA platform. The implementation has been tested with respect to the original sequential DPM code on CPU in phantoms with water-lung-water or water-bone-water slab geometry. A 20 MeV mono-energetic electron point source or a 6 MV photon point source is used in our validation. The results demonstrate adequate accuracy of our GPU implementation for both electron and photon beams in radiotherapy energy range. Speed up factors of about 5.0 ~ 6.6 times have been observed, using an NVIDIA Tesla C1060 GPU card against a 2.27GHz Intel Xeon CPU processor.

1. Introduction

Monte Carlo is considered the most accurate approach to radiotherapy dose calculation, but its statistical accuracy requires many particle histories, limiting efficiency for routine clinical use. This paper implements coupled electron-photon DPM on CUDA GPUs and benchmarks it against the sequential CPU code.

1. Introduction

  • Many particle histories are needed for desired statistical accuracy, leaving full Monte Carlo dose engines insufficiently efficient for routine clinical planning.The passage frames this as a continuing problem despite advances in computer architecture and processor clock speed.Source: §1 · p. 2
  • GPUs offer a parallel-computing alternative that is easier to access and maintain, and one to two orders of magnitude less expensive than CPU clusters of similar computing power.The passage notes that GPUs can run on a local desktop computer.Source: §1 · p. 2
  • The paper implements the full DPM dose-calculation package for coupled electron-photon transport on CUDA GPUs and benchmarks it against sequential CPU DPM.The study compares computational time and simulation results in heterogeneous phantoms.Source: §1 · pp. 2–3

2. Methods and Materials

The paper translates DPM’s coupled electron–photon transport code to CUDA by assigning complete particle histories to parallel GPU threads. Tests against sequential CPU DPM report dose agreement for electron and photon beams and speedups of about 5.0 ~ 6.6 times.

2.1 DPM MC simulation

  • DPM uses condensed-history transport for elastic electron collisions, detailed simulation above inelastic and bremsstrahlung cutoffs, CSDA below them, and Woodcock tracking for photons.Its approximations target the limited energy and material range of radiotherapy problems.Source: §2.1 · p. 3

2.2 CUDA implementation

  • Each CUDA thread simulates a source particle’s complete history and its secondary particles, with dose scored locally before thread results are collected globally.The kernel is run repeatedly in batches until the preset number of histories is reached.Source: §2.2 · pp. 3–4, Figure 1 · p. 4

2.3 Data structure

  • GPU storage uses single precision, caches large read-only cross sections in texture memory, and stores mutable per-thread state globally, constraining thread count and access speed.Local dose counters record deposited voxels only, and atomic float addition resolves conflicts when thread scores are combined.Source: §2.3 · p. 5, §2.4 · pp. 5–6

2.4 Other technical issues

  • Tests used 20 MeV electron and 6 MV photon beams in water-bone-water and water-lung-water phantoms, comparing GPU results with sequential DPM on a Tesla C1060 and Xeon CPU.The electron source was mono-energetic; the photon source used a realistic 6 MV spectrum.Source: §2.4 · pp. 6–7
  • More than 98% of calculation points differed by less than 1% of maximum dose between CPU and GPU results, with average relative uncertainties below 1%.The comparisons cover electron and photon beams in water-bone-water and water-lung-water phantoms.Source: Figure 2 · p. 7, §2.4 · p. 7, Figure 3 · p. 8
  • GPU calculation was about 5.0 ~ 6.6 times faster than CPU calculation across the tested cases.The reported time includes initialization, finalization, and CPU-to-GPU data transfer.Source: Table 1 · p. 8, §2.4 · p. 8

4. Discussion and Conclusions

The GPU DPM implementation showed adequate accuracy for electron and photon sources, with speedups of about 5.0~6.6 times. The discussion identifies execution divergence and memory-access overhead as efficiency constraints, while noting GPUs' cost and accessibility advantages over CPU clusters.

4. Discussion and Conclusions

  • About 5.0~6.6 times speedup was observed, and the GPU implementation showed adequate accuracy for both electron and photon sources.The speedup comparison was against the original sequential DPM code on CPU.Source: §4 · p. 9
  • Statistically independent paths within 32-thread GPU warps result in serial execution, leaving 30 independent computation units and a roughly 15-times upper speed-up estimate.The paper contrasts this with task parallelization across CPU-cluster processors.Source: §4 · p. 9
  • Random global-memory access creates serious overhead, and uncached GPU memory adds 400-600 clock cycles of latency; the authors cite such factors in explaining the about 5.0~6.6-times speedup.The CPU memory is described as normally cached and favorable for fast fetching.Source: §4 · pp. 9–10
  • GPU Monte Carlo offers lower cost and easier access than CPU clusters; a GPU-tailored algorithm was under development with a speed boost expected.The authors describe their work as demonstrating the potential to speed up Monte Carlo simulation with GPUs.Source: §4 · p. 10
Loading 0910.0329v3…