arrow
Return

GPU-based fast gamma index calculation

delete2011-02-11
delete44
delete
OA
AI
X
Xuejun Gu *
X
Xun Jia
S
Steve Jiang
DOI:10.1088/0031-9155/56/5/014delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En
The gamma-index dose comparison tool has been widely used to compare dose distributions in cancer radiotherapy. The accurate calculation of gamma-index requires an exhaustive search of the closest Euclidean distance in the high-resolution dose-distance space. This is a computational intensive task when dealing with 3D dose distributions. In this work, we combine a geometric method (Ju et al 2008 Med. Phys. 35 879-87) with a radial pre-sorting technique (Wendling et al 2007 Med. Phys. 34 1647-54) and implement them on computer graphics processing units (GPUs). The developed GPU based gamma-index computational tool is evaluated on eight pairs of IMRT dose distributions. The gamma-index calculations can be finished within a few seconds for all 3D testing cases on one single NVIDIA Tesla C1060 card, achieving 45-75x speedup compared to CPU computations conducted on an Intel Xeon 2.27 GHz processor. We further investigated the effect of various factors on both CPU and GPU computation time. The strategy of pre-sorting voxels based on their dose difference values speeds up the GPU calculation by about 2.7-5.5 times. For n-dimensional dose distributions, gamma-index calculation time on CPU is proportional to the summation of gamma(n) over all voxels, while that on GPU is affected by gamma(n) distributions and is approximately proportional to the gamma(n) summation over all voxels. We found that increasing the resolution of dose distributions leads to a quadratic increase of computation time on CPU, while less-than-quadratic increase on GPU. The values of dose difference and distance-to-agreement criteria also have an impact on gamma-index calculation time.

Journal

Physics in Medicine and Biology cover
Physics in Medicine and Biology
IF:
3.4
Papers:
1.4W
Citations:
3.1W

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

errShare
errSave
GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variation
err2010-03-25
err229
errOAAI
errJia, Xun; Lou, Yifei; Li, Ruijiang; Song, William Y.; Jiang, Steve B.
errShare
errSave
Monte Carlo based, patient-specific RapidArc QA using Linac log files
err2009-12-04
err90
PREAI
errTeke, Tony; Bergman, Alanah M.; Kwa, William; Gill, Bradford; Duzenli, Cheryl; Popescu, I. Antoniu
errShare
errSave
A technique for the quantitative evaluation of dose distributions
err1998-05-01
err2.6K
errOAAI
errLow, DA; Harms, WB; Mutic, S; Purdy, JA
errShare
errSave
Fast convolution-superposition dose calculation on graphics hardware
err2009-05-05
err53
PREAI
errHissoiny, Sami; Ozell, Benoit; Despres, Philippe
errShare
errSave
Development of a GPU-based Monte Carlo dose calculation code for coupled electron-photon transport
err2010-05-12
err134
errOAAI
errJia, Xun; Gu, Xuejun; Sempau, Josep; Choi, Dongju; Majumdar, Amitava; Jiang, Steve B.
errShare
errSave
GPU-based ultra-fast dose calculation using a finite size pencil beam model
err2009-10-01
err96
errOAAI
errGu, Xuejun; Choi, Dongju; Men, Chunhua; Pan, Hubert; Majumdar, Amitava; Jiang, Steve B.
errShare
errSave
Implementation and evaluation of various demons deformable image registration algorithms on a GPU
err2009-12-11
err220
errOAAI
errGu, Xuejun; Pan, Hubert; Liang, Yun; Castillo, Richard; Yang, Deshan; Choi, Dongju; Castillo, Edward; Majumdar, Amitava; Guerrero, Thomas; Jiang, Steve B.
errShare
errSave
On dose distribution comparison
err2006-01-25
err65
PREAI
errJiang, SB; Sharp, GC; Neicu, T; Berbeco, RI; Flampouri, S; Bortfeld, T
errShare
errSave
researcher View more