research-article

Using OpenCL to Enable Software-like Development of an FPGA-Accelerated Biophotonic Cancer Treatment Simulator

Authors:

Tanner Young-Schultz,

Vaughn BetzAuthors Info & Claims

FPGA '20: Proceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

Pages 86 - 96

https://doi.org/10.1145/3373087.3375300

Published: 24 February 2020 Publication History

Abstract

The simulation of light propagation through tissues is important for medical applications, such as photodynamic therapy (PDT) for cancer treatment. To optimize PDT an inverse problem, which works backwards from a desired distribution of light to the parameters that caused it, must be solved. These problems have no closed-form solution and therefore must be solved numerically using an iterative method. This involves running many forward light propagation simulations which is time-consuming and computationally intensive.

Currently, the fastest general software solver for this problem is FulMonteSW. It models complex 3D geometries with tetrahedral meshes and uses Monte Carlo techniques to model photon interactions with tissues. This work presents FullMonteFPGACL: an FPGA-accelerated version of FullMonteSW using an Intel Stratix 10 FPGA and the Intel FPGA SDK for OpenCL. FullMonteFPGACL has been validated and benchmarked using several models and achieves improvements in performance (4x) and energy-efficiency (11x) over the optimized and multi-threaded FullMonteSW implementation. We discuss methods for extending the design to improve the performance and energy-efficiency ratios to 16x and 17x, respectively. We achieved these gains by developing in an agile fashion using OpenCL to facilitate quick prototyping and hardware-software partitioning. However, achieving competitive area and performance required careful design of the hardware pipeline and expression of its structure in OpenCL. This led to a hybrid design style that can improve productivity when developing complex applications on an FPGA.

References

[1]

Erik Alerstam, William Lo, Tianyi David Han, Jonathan Rose, Stefan Andersson-Engels, and Lothar Lilge. 2010. Next-generation acceleration and code optimization for light transport in turbid media using GPUs. Biomedical Optics Express, Vol. 1 (09 2010), 658--75. https://doi.org/10.1364/BOE.1.000658

[2]

Erik Alerstam, Tomas Svensson, and Stefan Andersson-Engels. 2008. Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon migration. Journal of biomedical optics, Vol. 13, 6 (2008), 060504.

[3]

Karl Beeson, Evgueni Parilov, Mary Potasek, Michele Kim, and Timothy Zhu. 2019. Validation of combined Monte Carlo and photokinetic simulations for the outcome correlation analysis of benzoporphyrin derivative-mediated photodynamic therapy on mice. Journal of Biomedical Optics, Vol. 24 (03 2019), 1. https://doi.org/10.1117/1.JBO.24.3.035006

[4]

Tiziano Binzoni, Terence Leung, Remo Giust, Daniel Rüfenacht, and Amir Gandjbakhche. 2008. Light transport in tissue by 3D Monte Carlo: Influence of boundary voxelization. Computer methods and programs in biomedicine, Vol. 89 (02 2008), 14--23. https://doi.org/10.1016/j.cmpb.2007.10.008

[5]

Wolfram Blattner and Michael B. Wells. 1973. Monte Carlo Studies of Light Transport through Natural Atmospheres. Technical Report. Radiation Research Associates Inc.

[6]

David A. Boas, Joseph P. Culver, Jonathan J. Stott, and Andrew K. Dunn. 2002. Three dimensional Monte Carlo code for photon migration through complex heterogeneous media including the adult human head. Opt. Express, Vol. 10, 3 (Feb 2002), 159--170. https://doi.org/10.1364/OE.10.000159

[7]

Jeffrey Cassidy, Lothar Lilge, and Vaughn Betz. 2013. FullMonte: A framework for high-performance Monte Carlo simulation of light through turbid media with complex geometry. Proc. SPIE, Vol. 8592 (02 2013). https://doi.org/10.1117/12.2002933

[8]

Jeffery Cassidy, Lothar Lilge, and Vaughn Betz. 2014. Fast, Power-Efficient Biophotonic Simulations for Cancer Treatment Using FPGAs. In 2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines. 133--140. https://doi.org/10.1109/FCCM.2014.45

[9]

Jeffery Cassidy, Ali Nouri, Vaughn Betz, and Lothar Lilge. 2018. High-performance, robustly verified Monte Carlo simulation with FullMonte . Journal of Biomedical Optics, Vol. 23 (2018), 1 -- 11. https://doi.org/10.1117/1.JBO.23.8.085001

[10]

Qianqian Fang. 2010. Mesh-based Monte Carlo method using fast ray-tracing in Plücker coordinates. Biomed. Opt. Express, Vol. 1, 1 (Aug 2010), 165--175. https://doi.org/10.1364/BOE.1.000165

[11]

Qianqian Fang and David A. Boas. 2009. Monte Carlo Simulation of Photon Migration in 3D Turbid Media Accelerated by Graphics Processing Units. Opt. Express, Vol. 17, 22 (Oct 2009), 20178--20190. https://doi.org/10.1364/OE.17.020178

[12]

Robert J. Halstead, Jason Villarreal, and Walid Najjar. 2011. Exploring irregular memory accesses on fpgas. In Proceedings of the 1st Workshop on Irregular Applications: Architectures and Algorithms. ACM, 31--34.

Digital Library

[13]

Shih-Hao Hung, Min-Yu Tsai, Bo-Yi Huang, and Chia-Heng Tu. 2016. A Platform-Oblivious Approach for Heterogeneous Computing: A Case Study with Monte Carlo-based Simulation for Medical Applications. In Proceedings of the 2016 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA '16). ACM, New York, NY, USA, 42--47. https://doi.org/10.1145/2847263.2847335

Digital Library

[14]

Intel Corporation. 2019 a. Intel FPGA SDK for OpenCL Best Practices Guide.

[15]

Intel Corporation. 2019 b. Intel FPGA SDK for OpenCL Programming Guide.

[16]

Marleen Keijzer, Steven L. Jacques, Scott A. Prahl, and Ashley J. Welch. 1989. Light distributions in artery tissue: Monte Carlo simulations for finite-diameter laser beams. Lasers in surgery and medicine, Vol. 9, 2 (1989), 148--154.

[17]

Robert A. Leathers, Trijntje V. Downes, Curtis O. Davis, and Curtis D. Mobley. 2004. Monte Carlo radiative transfer simulations for ocean optics: a practical guide . Technical Report. Naval Research Lab Washington Dc Applied Optics Branch.

[18]

André Liemert and Alwin Kienle. 2014. Explicit solutions of the radiative transport equation in the P3 approximation. Medical physics, Vol. 41, 11 (2014), 111916.

[19]

André Liemert, Dominik Reitzle, and Alwin Kienle. 2017. Analytical solutions of the radiative transport equation for turbid and fluorescent layered media. Scientific reports, Vol. 7, 1 (June 2017), 3819. https://doi.org/10.1038/s41598-017-02979--4

[20]

William Lo, Keith Redmond, Jason Luu, Paul Chow, Jonathan Rose, and Lothar Lilge. 2009. Hardware acceleration of a Monte Carlo simulation for photodynamic treatment planning. Journal of Biomedical Optics, Vol. 14 (01 2009), 014019. https://doi.org/10.1117/1.3080134

[21]

Aaftab Munshi. 2009. The opencl specification. In 2009 IEEE Hot Chips 21 Symposium (HCS). IEEE, 1--314.

[22]

Vasilis Ntziachristos, Jorge Ripoll, Lihong V. Wang, and Ralph Weissleder. 2005. Looking and listening to light: the evolution of whole-body photonic imaging. Nature Biotechnology, Vol. 23, 3 (2005), 313--320. https://doi.org/10.1038/nbt1074

[23]

Samuel Powell and Terence S. Leung. 2012. Highly parallel Monte-Carlo simulations of the acousto-optic effect in heterogeneous turbid media. Journal of biomedical optics, Vol. 17, 4 (2012), 045002.

[24]

Mutsuo Saito and Makoto Matsumoto. 2006. SIMD-Oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator. In Monte Carlo and Quasi-Monte Carlo Methods. 607--622.

[25]

Fynn Schwiegelshohn, Tanner Young-Schultz, Yasmin Afsharnejad, Daniel Molenhuis, Lothar Lilge, and Vaughn Betz. 2019. FullMonte: fast Monte-Carlo light simulator. In Medical Laser Applications and Laser-Tissue Interactions IX, Vol. 11079. International Society for Optics and Photonics, 1107910.

[26]

Haiou Shen and Ge Wang. 2010. A tetrahedron-based inhomogeneous Monte Carlo optical simulator. Physics in Medicine & Biology, Vol. 55, 4 (2010), 947.

[27]

Lihong Wang, Steven L. Jacques, and Liqiong Zheng. 1995. MCML-Monte Carlo modeling of light transport in multi-layered tissues. Computer Methods and Programs in Biomedicine, Vol. 47, 2 (1995), 131 -- 146. https://doi.org/10.1016/0169--2607(95)01640-F

[28]

Brian C. Wilson and Gerhard Adam. 1983. A Monte Carlo model for the absorption and flux distributions of light in tissue. Medical Physics, Vol. 10, 6 (1983), 824--830. https://doi.org/10.1118/1.595361 https://doi.org/10.1088/0031--9155/53/9/R01

[29]

Abdul-Amir Yassine, William Kingsford, Yiwen Xu, Jeffrey Cassidy, Lothar Lilge, and Vaughn Betz. 2018. Automatic interstitial photodynamic therapy planning via convex optimization. Biomedical Optics Express, Vol. 9 (02 2018), 898. https://doi.org/10.1364/BOE.9.000898

[30]

Abdul-Amir Yassine, Lothar Lilge, and Vaughn Betz. 2019. Tolerating uncertainty: photodynamic therapy planning with optical property variation. Proc. SPIE, Vol. 10860 (02 2019). https://doi.org/10.1117/12.2508580

[31]

Tanner Young-Schultz, Stephen Brown, Lothar Lilge, and Vaughn Betz. 2019. FullMonteCUDA: a fast, flexible, and accurate GPU-accelerated Monte Carlo simulator for light propagation in turbid media. Biomed. Opt. Express, Vol. 10, 9 (Sep 2019), 4711--4726. https://doi.org/10.1364/BOE.10.004711

Cited By

Xu LZhu ZLi T(2024)Exhaustive review of acceleration strategies for Monte Carlo simulations in photon transitJournal of Innovative Optical Health Sciences10.1142/S179354582430004017:05Online publication date: 25-Jun-2024
https://doi.org/10.1142/S1793545824300040
Cheng JJosipović LWickerson JConstantinides G(2023)Parallelising Control Flow in Dynamic-scheduling High-level SynthesisACM Transactions on Reconfigurable Technology and Systems10.1145/359997316:4(1-32)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1145/3599973
Parilov EBeeson KPotasek MZhu TSun HSourvanos D(2023)A Monte Carlo simulation for moving light source in intracavity PDTOptical Methods for Tumor Treatment and Detection: Mechanisms and Techniques in Photodynamic Therapy XXXI10.1117/12.2649538(7)Online publication date: 14-Mar-2023
https://doi.org/10.1117/12.2649538
Show More Cited By

Index Terms

Using OpenCL to Enable Software-like Development of an FPGA-Accelerated Biophotonic Cancer Treatment Simulator
1. Computing methodologies
  1. Modeling and simulation
2. Hardware
  1. Integrated circuits
    1. Reconfigurable logic and FPGAs
      1. Hardware accelerators
      2. Reconfigurable logic applications

Recommendations

Nuclear Reactor Simulations on OpenCL FPGA Platform
FPGA '19: Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

Field-programmable gate arrays (FPGAs) are becoming a promising choice as a heterogeneous computing component for scientific computing when floating-point optimized architectures are added to the current FPGAs. The maturing high-level synthesis (HLS) ...
Base64 Encoding on OpenCL FPGA Platform
FPGA '19: Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

Base64 encoding has many applications on the Web. Previous studies are focused on improving the efficiency of Base64 encoding on central processing units (CPUs). As field-programmable gate arrays (FPGAs) are becoming promising heterogeneous computing ...
Nuclear Reactor Simulation on OpenCL FPGA: a Case Study of RSBench
IWOCL '18: Proceedings of the International Workshop on OpenCL

Field-programmable gate arrays (FPGAs) are becoming a promising choice as a heterogeneous computing component for scientific computing when floating-point optimized architectures are added to the current FPGAs. The emerging high-level synthesis tools ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

FPGA '20: Proceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

February 2020

346 pages

ISBN:9781450370998

DOI:10.1145/3373087

General Chair:
Stephen Neuendorffer
Xilinx, USA
,
Program Chair:
Lesley Shannon
Simon Fraser University, Canada

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 February 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

FPGA '20

Sponsor:

SIGDA

FPGA '20: The 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

February 23 - 25, 2020

CA, Seaside, USA

Acceptance Rates

Overall Acceptance Rate 125 of 627 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
450
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)4

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu LZhu ZLi T(2024)Exhaustive review of acceleration strategies for Monte Carlo simulations in photon transitJournal of Innovative Optical Health Sciences10.1142/S179354582430004017:05Online publication date: 25-Jun-2024
https://doi.org/10.1142/S1793545824300040
Cheng JJosipović LWickerson JConstantinides G(2023)Parallelising Control Flow in Dynamic-scheduling High-level SynthesisACM Transactions on Reconfigurable Technology and Systems10.1145/359997316:4(1-32)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1145/3599973
Parilov EBeeson KPotasek MZhu TSun HSourvanos D(2023)A Monte Carlo simulation for moving light source in intracavity PDTOptical Methods for Tumor Treatment and Detection: Mechanisms and Techniques in Photodynamic Therapy XXXI10.1117/12.2649538(7)Online publication date: 14-Mar-2023
https://doi.org/10.1117/12.2649538
Mirhosseini MFazlali MFallah MLee J(2023)A fast MILP solver for high-level synthesis based on heuristic model reduction and enhanced branch and bound algorithmThe Journal of Supercomputing10.1007/s11227-023-05109-279:11(12042-12073)Online publication date: 6-Mar-2023
https://doi.org/10.1007/s11227-023-05109-2
Oppermann JMickaliger MSinnen O(2023)Pulsar search acceleration using FPGAs and OpenCL templatesExperimental Astronomy10.1007/s10686-022-09888-z56:1(239-266)Online publication date: 23-Jan-2023
https://doi.org/10.1007/s10686-022-09888-z
Boutros ABetz V(2023)Field-Programmable Gate Array ArchitectureHandbook of Computer Architecture10.1007/978-981-15-6401-7_49-1(1-47)Online publication date: 7-Jan-2023
https://doi.org/10.1007/978-981-15-6401-7_49-1
Cheela BDeHon AFernández-Villaverde JPeri A(2022)Programming Fpgas for Economics: An Introduction to Electrical Engineering EconomicsSSRN Electronic Journal10.2139/ssrn.4086226Online publication date: 2022
https://doi.org/10.2139/ssrn.4086226
Cong JLau JLiu GNeuendorffer SPan PVissers KZhang Z(2022)FPGA HLS Today: Successes, Challenges, and OpportunitiesACM Transactions on Reconfigurable Technology and Systems10.1145/353077515:4(1-42)Online publication date: 8-Aug-2022
https://dl.acm.org/doi/10.1145/3530775
Hara THanawa T(2022)Offloading Transprecision Calculation Using FPGAInternational Conference on High Performance Computing in Asia-Pacific Region Workshops10.1145/3503470.3503472(19-28)Online publication date: 11-Jan-2022
https://dl.acm.org/doi/10.1145/3503470.3503472
Cheng JWickerson JConstantinides GAdler MIenne P(2022)Finding and Finessing Static Islands in Dynamically Scheduled CircuitsProceedings of the 2022 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays10.1145/3490422.3502362(89-100)Online publication date: 13-Feb-2022
https://dl.acm.org/doi/10.1145/3490422.3502362
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents