[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3241793.3241804acmotherconferencesArticle/Chapter ViewAbstractPublication PagesheartConference Proceedingsconference-collections
research-article

HLS-based FPGA Acceleration of Light Propagation Simulation in Turbid Media

Published: 20 June 2018 Publication History

Abstract

Several clinical applications rely on understanding light transport in heterogeneous biological tissues. Researchers usually resort to Monte-Carlo (MC) simulations to model the problem accurately. However, MC simulations require acceleration for better turnaround time, and this motivates the use of Field-Programmable Gate Arrays (FPGAs) to accelerate the algorithm. Nevertheless, the long cycle of developing and verifying FPGA designs makes it challenging to model realistic tissues accurately and smoothly. To this end, we present a complete and highly-optimized MC simulator for light propagation in 3D voxel-based biological tissue representations with floating-point operations using High-Level Synthesis (HLS). We provide practical guidelines in utilizing HLS to create efficient structures that help achieve the desired throughput. We also show where future work is needed to improve HLS. We use Vivado to implement the design on a Xilinx Kintex Ultrascale FPGA running at 150 MHz. With a design time of 1.5 months, experimental results show a 3x speedup against the fastest software simulator published to date.

References

[1]
D. A. Boas, J. Culver, J. Stott, and A. Dunn. Three dimensional Monte Carlo code for photon migration through complex heterogeneous media including the adult human head. Opt. Express, 10(3), 2002.
[2]
J. Cassidy, L. Lilge, and V. Betz. FullMonte: a framework for high-performance Monte Carlo simulation of light through turbid media with complex geometry. In SPIE BiOS, pages 85920H--85920H, 2013.
[3]
J. Cassidy, L. Lilge, and V. Betz. Fast, power-efficient biophotonic simulations for cancer treatment using FPGAs. In Field-Programmable Custom Computing Machines (FCCM), pages 133--140. IEEE, 2014.
[4]
T. D. Han and T. S. Abdelrahman. Reducing branch divergence in GPU programs. In Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units. ACM, 2011.
[5]
S.-H. Hung, M.-Y. Tsai, B.-Y. Huang, and C.-H. Tu. 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, pages 42--47. ACM, 2016.
[6]
W. C. Y. Lo, T. D. Han, J. Rose, and L. Lilge. GPU-accelerated Monte Carlo simulation for photodynamic therapy treatment planning. In European Conference on Biomedical Optics, page 7373_13, 2009.
[7]
J. Luu, K. Redmond, W. Lo, P. Chow, L. Lilge, and J. Rose. FPGA-based Monte Carlo computation of light absorption for photodynamic cancer therapy. In Field Programmable Custom Computing Machines (FCCM), pages 157--164. IEEE, 2009.
[8]
G. Martin and G. Smith. High-level synthesis: Past, Present, and Future. IEEE Design & Test of Computers, 26(4), 2009.
[9]
M. Mengüç and R. Viskanta. Radiative transfer in three-dimensional rectangular enclosures containing inhomogeneous, anisotropically scattering media. J. Quant. Spectrosc. and Radiat. Transfer, 33(6), 1985.
[10]
N. Ren, J. Liang, X. Qu, J. Li, B. Lu, and J. Tian. GPU-based Monte Carlo simulation for light propagation in complex heterogeneous tissues. Opt. Express, 18(7), 2010.
[11]
R. T. Sadikot and T. S. Blackwell. Bioluminescence imaging. American Thoracic Society, 2(6), 2005.
[12]
M. Saito and M. M. Matsumoto. Tiny mersenne twister (TinyMT): a small-sized variant of mersenne twister. 2011.
[13]
H. Shen and G. Wang. A tetrahedron-based inhomogeneous Monte Carlo optical simulator. Phys. Med. Bio., 55(4), 2010.
[14]
L. Wang, S. L. Jacques, and L. Zheng. MCML -- Monte Carlo modeling of light transport in multi-layered tissues. Comput Methods Programs Biomed., 47(2), 1995.
[15]
B. C. Wilson and M. S. Patterson. The physics, biophysics and technology of photodynamic therapy. Phys. Med. Bio., 53(9), 2008.
[16]
A.-A. Yassine, Y. Afsharnejad, O. Ragheb, V. Betz, and P. Chow. A high-level synthesis case study on light propagation simulation in turbid media. In Field-Programmable Custom Computing Machines (FCCM). IEEE, 2018.
[17]
A.-A. Yassine, W. Kingsford, Y. Xu, J. Cassidy, L. Lilge, and V. Betz. Automatic interstitial photodynamic therapy planning via convex optimization. Biomed. Opt. Express, 9(2), 2018.

Cited By

View all
  • (2022)High-Level Synthesis of Geant4 Particle Transport Application for FPGA2022 25th Euromicro Conference on Digital System Design (DSD)10.1109/DSD57027.2022.00020(75-83)Online publication date: Aug-2022
  • (2020)BoyiProceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays10.1145/3373087.3375313(299-309)Online publication date: 23-Feb-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
HEART '18: Proceedings of the 9th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies
June 2018
125 pages
ISBN:9781450365420
DOI:10.1145/3241793
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2018

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

HEART 2018

Acceptance Rates

Overall Acceptance Rate 22 of 50 submissions, 44%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)High-Level Synthesis of Geant4 Particle Transport Application for FPGA2022 25th Euromicro Conference on Digital System Design (DSD)10.1109/DSD57027.2022.00020(75-83)Online publication date: Aug-2022
  • (2020)BoyiProceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays10.1145/3373087.3375313(299-309)Online publication date: 23-Feb-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media