GPU-accelerated Monte Carlo convolution/superposition implementation for dose calculation. 2010

Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
Department of Radiation Oncology, University of Maryland School of Medicine, Baltimore, Maryland 21201, USA. bzhou@umd.edu

OBJECTIVE Dose calculation is a key component in radiation treatment planning systems. Its performance and accuracy are crucial to the quality of treatment plans as emerging advanced radiation therapy technologies are exerting ever tighter constraints on dose calculation. A common practice is to choose either a deterministic method such as the convolution/superposition (CS) method for speed or a Monte Carlo (MC) method for accuracy. The goal of this work is to boost the performance of a hybrid Monte Carlo convolution/superposition (MCCS) method by devising a graphics processing unit (GPU) implementation so as to make the method practical for day-to-day usage. METHODS Although the MCCS algorithm combines the merits of MC fluence generation and CS fluence transport, it is still not fast enough to be used as a day-to-day planning tool. To alleviate the speed issue of MC algorithms, the authors adopted MCCS as their target method and implemented a GPU-based version. In order to fully utilize the GPU computing power, the MCCS algorithm is modified to match the GPU hardware architecture. The performance of the authors' GPU-based implementation on an Nvidia GTX260 card is compared to a multithreaded software implementation on a quad-core system. RESULTS A speedup in the range of 6.7-11.4x is observed for the clinical cases used. The less than 2% statistical fluctuation also indicates that the accuracy of the authors' GPU-based implementation is in good agreement with the results from the quad-core CPU implementation. CONCLUSIONS This work shows that GPU is a feasible and cost-efficient solution compared to other alternatives such as using cluster machines or field-programmable gate arrays for satisfying the increasing demands on computation speed and accuracy of dose calculation. But there are also inherent limitations of using GPU for accelerating MC-type applications, which are also analyzed in detail in this article.

UI MeSH Term Description Entries
D009010 Monte Carlo Method In statistics, a technique for numerically approximating the solution of a mathematical problem by studying the distribution of some random variable, often generated by a computer. The name alludes to the randomness characteristic of the games of chance played at the gambling casinos in Monte Carlo. (From Random House Unabridged Dictionary, 2d ed, 1993) Method, Monte Carlo
D009369 Neoplasms New abnormal growth of tissue. Malignant neoplasms show a greater degree of anaplasia and have the properties of invasion and metastasis, compared to benign neoplasms. Benign Neoplasm,Cancer,Malignant Neoplasm,Tumor,Tumors,Benign Neoplasms,Malignancy,Malignant Neoplasms,Neoplasia,Neoplasm,Neoplasms, Benign,Cancers,Malignancies,Neoplasias,Neoplasm, Benign,Neoplasm, Malignant,Neoplasms, Malignant
D011874 Radiometry The measurement of radiation by photography, as in x-ray film and film badge, by Geiger-Mueller tube, and by SCINTILLATION COUNTING. Geiger-Mueller Counters,Nuclear Track Detection,Radiation Dosimetry,Dosimetry, Radiation,Geiger Counter,Geiger-Mueller Counter Tube,Geiger-Mueller Probe,Geiger-Mueller Tube,Radiation Counter,Counter Tube, Geiger-Mueller,Counter Tubes, Geiger-Mueller,Counter, Geiger,Counter, Radiation,Counters, Geiger,Counters, Geiger-Mueller,Counters, Radiation,Detection, Nuclear Track,Dosimetries, Radiation,Geiger Counters,Geiger Mueller Counter Tube,Geiger Mueller Counters,Geiger Mueller Probe,Geiger Mueller Tube,Geiger-Mueller Counter Tubes,Geiger-Mueller Probes,Geiger-Mueller Tubes,Probe, Geiger-Mueller,Probes, Geiger-Mueller,Radiation Counters,Radiation Dosimetries,Tube, Geiger-Mueller,Tube, Geiger-Mueller Counter,Tubes, Geiger-Mueller,Tubes, Geiger-Mueller Counter
D011879 Radiotherapy Dosage The total amount of radiation absorbed by tissues as a result of radiotherapy. Dosage, Radiotherapy,Dosages, Radiotherapy,Radiotherapy Dosages
D011880 Radiotherapy Planning, Computer-Assisted Computer-assisted mathematical calculations of beam angles, intensities of radiation, and duration of irradiation in radiotherapy. Computer-Assisted Radiotherapy Planning,Dosimetry Calculations, Computer-Assisted,Planning, Computer-Assisted Radiotherapy,Calculation, Computer-Assisted Dosimetry,Calculations, Computer-Assisted Dosimetry,Computer Assisted Radiotherapy Planning,Computer-Assisted Dosimetry Calculation,Computer-Assisted Dosimetry Calculations,Dosimetry Calculation, Computer-Assisted,Dosimetry Calculations, Computer Assisted,Planning, Computer Assisted Radiotherapy,Radiotherapy Planning, Computer Assisted
D003196 Computer Graphics The process of pictorial communication, between human and computers, in which the computer input and output have the form of charts, drawings, or other appropriate pictorial representation. Computer Graphic,Graphic, Computer,Graphics, Computer
D003201 Computers Programmable electronic devices designed to accept data, perform prescribed mathematical and logical operations at high speed, and display the results of these operations. Calculators, Programmable,Computer Hardware,Computers, Digital,Hardware, Computer,Calculator, Programmable,Computer,Computer, Digital,Digital Computer,Digital Computers,Programmable Calculator,Programmable Calculators
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D014584 User-Computer Interface The portion of an interactive computer program that issues messages to and receives commands from a user. Interface, User Computer,Virtual Systems,User Computer Interface,Interface, User-Computer,Interfaces, User Computer,Interfaces, User-Computer,System, Virtual,Systems, Virtual,User Computer Interfaces,User-Computer Interfaces,Virtual System

Related Publications

Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
June 2022, Physics in medicine and biology,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
January 2011, Medical physics,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
March 2012, Physics in medicine and biology,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
November 2011, Physics in medicine and biology,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
December 2012, Physics in medicine and biology,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
July 2003, Physics in medicine and biology,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
September 2007, Physics in medicine and biology,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
June 2010, Computer methods and programs in biomedicine,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
April 1996, Medical physics,
Bo Zhou, and Cedric X Yu, and Danny Z Chen, and X Sharon Hu
February 2011, Medical physics,
Copied contents to your clipboard!