skip to main content
research-article

Accelerating radiation dose calculation: A multi-FPGA solution

Published:06 December 2013Publication History
Skip Abstract Section

Abstract

Remarkable progress has been made in the past few decades in various aspects of radiation therapy (RT). However, some of these promising technologies, such as image-guided online replanning and arc therapy, rely heavily on the availability of fast dose calculation. In this article, based on a popular dose calculation algorithm, the Collapsed-Cone Convolution/Superposition (CCCS) algorithm, we present a multi-FPGA accelerator to speed up radiation dose calculation. Our performance-driven design strategy yields a fully pipelined architecture, which includes a resource-economic raytracing engine and high-performance energy deposition pipeline. An evaluation based on a set of clinical treatment planning cases confirms that our FPGA design almost fully utilizes the available external memory bandwidth and achieves close to the best possible performance for the CCCS algorithm while using less resource. Compared with an existing FPGA design which aimed to accelerate the identical algorithm, the proposed design achieved 1.9X speedup by providing better memory bandwidth utilization (81.7% v.s. 43% of the available external memory bandwidth), higher working frequency (90MHz v.s. 70MHz) and less logic resource usage (25K v.s. 55K logic cells). Furthermore, it obtains a speedup of 20X over a commercial multithreaded software on a quad-core system and 15X performance improvement over closely related results. In terms of accuracy, the measured less than 1% statistical fluctuation indicates that our solution is practical in real medical scenarios.

References

  1. Ahnesjö, A. 1989. Collapsed cone convolution of radiant energy for photon dose calculation in heterogeneous media. Med. Phys. 16, 577--92.Google ScholarGoogle ScholarCross RefCross Ref
  2. Ahnesjö, A. 1997, Cone discretization for the collapsed cone algorithm. In Proceedings of the International Conference on the Use of Computers in Radiation Therapy. 114--116.Google ScholarGoogle Scholar
  3. Breitman, K., Rathee, S., et al. 2007. Experimental validation of the Eclipse AAA algorithm. J. Appl. Clinical Med. Phys. 8, 2, 76--92.Google ScholarGoogle ScholarCross RefCross Ref
  4. Chauvie, S., Dominonic, M., Marinic, P., Stasia, M., Piab, M. G., and Scielzoa, G. 2003. Monte Carlo dose calculation algorithm on a distributed system. Nuclear Physics 125, 159--163.Google ScholarGoogle ScholarCross RefCross Ref
  5. Bowen, M. 1998. Handel-C Language Reference Manual. Celoxica Ltd, Abingdon, UK.Google ScholarGoogle Scholar
  6. Chen, Q., Chen, M., and Lu, W. 2011. Ultrafast convolution/superposition using tabulated and exponential kernels on GPU. Med. Phys. 38, 3, 1150--1161.Google ScholarGoogle ScholarCross RefCross Ref
  7. Detrey, J. and Dinechin, F. D. 2003. A VHDL library of LNS operators. In Proceedings of the 37th Asilomar Conference on Signals, Systems and Computers. 2227--2231.Google ScholarGoogle Scholar
  8. Fraass, B. A., Smathers, J., and Deye, J. 2003. Summary and recommendations of a National Cancer Institute workshop on issues limiting the clinical use of Monte Carlo dose calculation algorithms for megavoltage external beam radiation therapy. Med. Phys. 30, 3206--3216.Google ScholarGoogle ScholarCross RefCross Ref
  9. de Greef, M., Crezee, J., van Eijk, J. C., Pool, R., and Bel, A. 2009. Accelerated ray tracing for radiotherapy dose calculations on a GPU. Med. Phys. 36, 9, 4095--4192.Google ScholarGoogle ScholarCross RefCross Ref
  10. Guo, Z., Buyukkurt, B., Najjar, W., and Vissers, K. 2005. Optimized generation of data-path from C codes for FPGAs. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'05). 112--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gu, X., Choi, D., Men, C., Pan, H., Majumdar, A., and Jiang, S. B. 2010. GPU-based ultra-fast dose calculation using a finite size pencil beam model. Phys. Med. Biol., 54, 20, 6287--6297.Google ScholarGoogle ScholarCross RefCross Ref
  12. Hissoiny, S., Ozell, B. and Després, P. 2009. Fast convolution-superposition dose calculation on graphics hardware. Med. Phys. 36, 1998--2005.Google ScholarGoogle ScholarCross RefCross Ref
  13. Jacques, R., Taylor, R., Wong, J., and Mcnutt, T., 2008. Towards real-time radiation therapy: GPU accelerated superposition/convolution. In Proceedings of the High-Performance Medical Image Computing and Computer Aided Intervention Workshop.Google ScholarGoogle Scholar
  14. Lu, W., Olivera, G. H., Chen, M. L., Reckwerdt, P. J., and Mackie, T. R. 2005. Accurate convolution/super-position for multi-resolution dose calculations using cumulative tabulated kernels. Phys. Med. Biol 50, 655--680.Google ScholarGoogle ScholarCross RefCross Ref
  15. Luu, J., Redmond, K., Lo, W., Chow, P., Lilge, L., and Rose, J. 2009. FPGA-based Monte Carlo computation of light absorption for photodynamic cancer therapy. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'09). 157--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Mackie, T. R., Bielajew, A. F., Rogers, D. W. O., and Battista, J. J. 1988. Generation of photon energy deposition kernels using the EGS Monte Carlo code. Phys. Med. Biol. 33, 1--20.Google ScholarGoogle ScholarCross RefCross Ref
  17. Maspradakis, M., Morrison, R. H., Richmond, N., and Steele, A. 2003. Experimental verification of convolution/superposition photon dose calculations for radio therapy treatment planning. Phys. Med. Biol. 48, 2873--2893.Google ScholarGoogle ScholarCross RefCross Ref
  18. McGary, J. E. and Boyer, A. L. 1997. An interactive, parallel, three-dimensional fast Fourier transform convolution dose calculation using a supercomputer. Med. Phys. 24, 519--522.Google ScholarGoogle ScholarCross RefCross Ref
  19. McNutt, T. R. 1999. Dose calculations collapsed cone convolution and delta pixel beam, White Paper Publication, ADAC Laboratories (Philips), Milpitas, CA.Google ScholarGoogle Scholar
  20. Reckwerdt, P. J. and Mackie, T. R. 1992. Superposition/convolution speed improvements using runlength. Med. Phys. 19, 784.Google ScholarGoogle Scholar
  21. Wang, C., Luan, S., Tang, G., Chen, D. Z., Earl, M. A., and Yu, C. X. 2008. Arc-modulated radiation therapy (AMRT): A single-arc form of intensity-modulated arc therapy. Phys. Med. Biol. 53, 22, 6291--6303.Google ScholarGoogle ScholarCross RefCross Ref
  22. Whitton, K., Hu, X. S., Yu, C. X., and Chen, D. Z. 2006. An FPGA solution for radiation dose calculation. In Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 227--236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Zhou, B., Hu, X. S., Chen, D. Z., and Yu, C. X. 2007. Hardware acceleration for 3-D radiation dose calculation. In Proceedings of the 18th IEEE International Conference on Application-specific Systems, Architectures and Processors. 290--296.Google ScholarGoogle Scholar
  24. Zhou, B., Hu, X. S., Chen, D. Z., and Yu, C. X. 2009. A multi-FPGA accelerator for dose calculation in radiation therapy. In Proceedings of the 51st Annual Meeting of the American Association of Physicists in Medicine.Google ScholarGoogle Scholar
  25. Zhou, B., Hu, X. S., Chen, D. Z., and Yu, C. X. 2009. A multi-FPGA accelerator for radiation dose calculation in cancer treatment. In Proceedings of the 7th IEEE Symposium on Application Specific Processors. 70--79.Google ScholarGoogle Scholar
  26. Zhou, B., Yu, X. S., Chen, D. Z., and Hu, C. X. 2010. GPU-accelerated Monte Carlo convolution/superposition implementation for dose calculation. Med. Phys. 37, 11, 5593--5603.Google ScholarGoogle ScholarCross RefCross Ref
  27. Zhou, B., Hu, X. S., Chen, D. Z., and Yu, C. X. 2010. Dose calculation accelerating: A comparison study of GPU and FPGA based on collapsed cone algorithm. In Proceedings of the 52nd Annual Meeting of the American Association of Physicists in Medicine.Google ScholarGoogle Scholar

Index Terms

  1. Accelerating radiation dose calculation: A multi-FPGA solution

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!