Nuclear Science and Techniques

《核技术》(英文版) ISSN 1001-8042 CN 31-1559/TL     2019 Impact factor 1.556

Nuclear Science and Techniques ›› 2019, Vol. 30 ›› Issue (4): 56 doi: 10.1007/s41365-019-0582-6


GPU accelerated scanning path optimization in particle cancer therapy

Chao Wu1 • Yue-Hu Pu1,2 • Xiao Zhang2   

  1. 1 Shanghai Institute of Applied Physics, Chinese Academy of Sciences, Shanghai 201800, China
    2 Shanghai APACTRON Particle Equipment Co. Ltd, Shanghai 201800, China
  • Received:2017-12-25 Revised:2018-07-19 Accepted:2018-10-20
  • Contact: Yue-Hu Pu
PDF ShareIt Export Citation
Chao Wu, Yue-Hu Pu, Xiao Zhang. GPU accelerated scanning path optimization in particle cancer therapy.Nuclear Science and Techniques, 2019, 30(4): 56     doi: 10.1007/s41365-019-0582-6

Abstract: When using the beam scanning method for particle beam therapy, the target volume is divided into many iso-energy slices and is irradiated slice by slice. Each slice may comprise thousands of discrete scanning beam positions. An optimized scanning path can decrease the transit dose and may bypass important organs. The minimization of the scanning path length can be considered as a variation of the traveling salesman problem; the simulated annealing algorithm is adopted to solve this problem. The initial scanning path is assumed as a simple zigzag path; subsequently, random searches for accepted new paths are performed through cost evaluation and criteria-based judging. To reduce the optimization time of a given slice, random searches are parallelized by employing thousands of threads. The simultaneous optimization of multiple slices is realized by using many thread blocks of generalpurpose computing on graphics processing units hardware. Running on a computer with an Intel i7-4790 CPU and NVIDIA K2200 GPU, our new method required only 1.3 s to obtain optimized scanning paths with a total of 40 slices in typically studied cases. The procedure and optimization results of this new method are presented in this work.

Key words: Particle beam therapy, Treatment planning, Scanning path optimization