research-article

Public Access

Accelerators for Breast Cancer Detection

Authors:

Daniele Jahier Pagliari,

Luca P. CarloniAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 3

Article No.: 80, Pages 1 - 25

https://doi.org/10.1145/2983630

Published: 28 March 2017 Publication History

Abstract

Algorithms used in microwave imaging for breast cancer detection require hardware acceleration to speed up execution time and reduce power consumption. In this article, we present the hardware implementation of two accelerators for two alternative imaging algorithms that we obtain entirely from SystemC specifications via high-level synthesis. The two algorithms present opposite characteristics that stress the design process and the capabilities of commercial HLS tools in different ways: the first is communication bound and requires overlapping and pipelining of communication and computation in order to maximize the application throughput; the second is computation bound and uses complex mathematical functions that HLS tools do not directly support. Despite these difficulties, thanks to HLS, in the span of only 4 months we were able to explore a large design space and derive about 100 implementations with different cost-performance profiles, targeting both a Field-Programmable Gate Array (FPGA) platform and a 32-nm standard-cell Application Specific Integrated Circuit (ASIC) library. In addition, we could obtain results that outperform a previous Register-Transfer Level (RTL) implementation, which confirms the remarkable progress of HLS tools.

References

[1]

J. Amaro, B. Y. S. Yiu, G. Falcao, M. A. C. Gomes, and A. C. H. Yu. 2015. Software-based high-level synthesis design of FPGA beamformers for synthetic aperture imaging. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control 62, 5 (May 2015), 862--870.

[2]

V. Bhatnagar, G. S. Ouedraogo, M. Gautier, A. Carer, and O. Sentieys. 2013. An FPGA software defined radio platform with a high-level synthesis design flow. In Proceedings of the 2013 IEEE 77th Vehicular Technology Conference (VTC Spring). 1--5.

[3]

E. J. Bond, Xu Li, S. C. Hagness, and B. D. Van Veen. 2003. Microwave imaging via space-time beamforming for early detection of breast cancer. IEEE Transactions on Antennas and Propagation 51, 8 (Aug. 2003), 1690--1705.

[4]

A. Bui, Kwang-Ting Cheng, J. Cong, L. Vese, Yi-Chu Wang, Bo Yuan, and Yi Zou. 2012. Platform characterization for domain-specific computing. In Proceedings of the 17th ASP-DAC. 94--99.

[5]

M. J. Burfeindt, T. J. Colgan, R. O. Mays, J. D. Shea, N. Behdad, B. D. Van Veen, and S. C. Hagness. 2012. MRI-derived 3-d-printed breast phantom for microwave breast imaging validation. IEEE Antennas and Wireless Propagation Letters 11 (2012), 1610--1613.

[6]

S. A. Butt, S. Mancini, F. Rousseau, and L. Lavagno. 2014. Design of a pseudo-log image transform hardware accelerator in a high-level synthesis-based memory management framework. Journal of Electronic Imaging 23, 5 (2014), 053012.

[7]

S. A. Butt, M. Roozmeh, and L. Lavagno. 2016. Designing parameterizable hardware IPs in a model-based design environment for high-level synthesis. ACM Transactions on Embedded Computing Systems 15, 2, Article 32 (Feb. 2016), 28 pages.

Digital Library

[8]

M. R. Casu, F. Colonna, M. Crepaldi, D. Demarchi, M. Graziano, and M. Zamboni. 2014. UWB microwave imaging for breast cancer detection: Many-core, GPU, or FPGA? ACM Transactions on Embedded Computing Systems 13, 3s, Article 109 (March 2014), 22 pages.

Digital Library

[9]

F. Colonna, M. Graziano, M. R. Casu, X. Guo, and M. Zamboni. 2013. Hardware acceleration of beamforming in a UWB imaging unit for breast cancer detection. VLSI Design 2013 (2013), 11.

Digital Library

[10]

J. Cong, V. Sarkar, G. Reinman, and A. Bui. 2011. Customizable domain-specific computing. IEEE Design 8 Test of Computers 28, 2 (2011), 6--15.

Digital Library

[11]

J. Cong, M. A. Ghodrat, M. Gill, B. Grigorian, and G. Reinman. 2012. Architecture support for accelerator-rich CMPs. In Proceedings of the 49th Design Automation Conference (DAC’12). ACM, New York, 843--849.

Digital Library

[12]

E. G. Cota, P. Mantovani, G. Di Guglielmo, and L. P. Carloni. 2015. An analysis of accelerator coupling in heterogeneous architectures. In Proceedings of the 52nd Annual Design Automation Conference (DAC’15). ACM, New York, Article 202, 6 pages.

Digital Library

[13]

P. Coussy and A. Morawiec. 2008. High-Level Synthesis: From Algorithm to Digital Circuit. Springer.

Digital Library

[14]

M. A. Elahi, A. Shahzad, M. Glavin, E. Jones, and M. O’Halloran. 2015. GPU accelerated confocal microwave imaging algorithms for breast cancer detection. In Proceedings of EuCAP 2015. 1--2.

[15]

F. Hannig, M. Schmid, J. Teich, and H. Hornegger. 2010. A deeply pipelined and parallel architecture for denoising medical images. In Proceedings of the 2010 International Conference on Field-Programmable Technology (FPT). 485--490.

[16]

IEEE. 2011. IEEE Standard for SystemC Language Reference Manual. IEEE Computer Society.

[17]

G. Inggs, S. Fleming, D. B. Thomas, and W. Luk. 2015. FPGA Based Accelerators for Financial Applications. Springer International Publishing, Cham, 97--115.

Digital Library

[18]

D. J. Pagliari, M. R. Casu, and L. P. Carloni. 2015. Acceleration of microwave imaging algorithms for breast cancer detection via high-level synthesis. In Proceedings of the 2015 33rd ICCD. 475--478.

Digital Library

[19]

I. Koren. 2002. Computer Arithmetic Algorithms. AK Peters.

Digital Library

[20]

S. Li, J. H. Ahn, R. D. Strong, J. B. Brockman, D. M. Tullsen, and N. P. Jouppi. 2013. The McPAT framework for multicore and manycore architectures: Simultaneously modeling power, area, and timing. ACM Transactions on Architecture and Code Optimization 10, 1 (April 2013), 5:1--5:29.

Digital Library

[21]

X. Li, E. J. Bond, B. D. Van Veen, and S. C. Hagnes. 2005. An overview of ultra-wideband microwave imaging via space-time beamforming for early-stage breast-cancer detection. IEEE Antennas and Propagation Magazine 47, 1 (Feb. 2005), 19--34.

[22]

H.-Y. Liu, M. Petracca, and L. P. Carloni. 2012. Compositional system-level design exploration with planning of high-level synthesis. In Proceedings of DATE. 641--646.

Digital Library

[23]

X. Liu, Y. Chen, T. Nguyen, S. Gurumani, K. Rupnow, and D. Chen. 2016. High level synthesis of complex applications: An H.264 video decoder. In Proceedings of the ACM/SIGDA FPGA (FPGA’16). 224--233.

Digital Library

[24]

G. A. Malazgirt, N. Sonmez, A. Yurdakul, O. Unsal, and A. Cristal. 2015. Accelerating complete decision support queries through high-level synthesis technology (abstract only). In Proceedings of the ACM/SIGDA FPGA (FPGA’15). ACM, New York, 277--277.

Digital Library

[25]

G. Martin and G. Smith. 2009. High-level synthesis: Past, present, and future. IEEE Design 8 Test of Computers 26, 4 (2009), 18--25.

Digital Library

[26]

D. Navarro, Ó Lucía, L. A. Barragán, I. Urriza, and Ó Jiménez. 2013. High-level synthesis for accelerating the FPGA implementation of computationally demanding control algorithms for power converters. IEEE Transactions on Industrial Informatics 9, 3 (Aug. 2013), 1371--1379.

[27]

N. K. Nikolova. 2011. Microwave imaging for breast cancer. IEEE Microwave Magazine 12, 7 (Dec. 2011), 78--94.

[28]

J. Oppermann, A. Koch, Ting Yu, and O. Sinnen. 2015. Domain-specific optimisation for the high-level synthesis of CellML-based simulation accelerators. In Proceedings of the 2015 25th International Conference on Field Programmable Logic and Applications (FPL’15). 1--7.

[29]

B. Parhami. 2010. Computer Arithmetic: Algorithms and Hardware Designs (2nd ed.). Oxford University Press.

Digital Library

[30]

A. Prost-Boucle, O. Muller, and F. Rousseau. 2013. A fast and autonomous HLS methodology for hardware accelerator generation under resource constraints. In Proceedings of the Euromicro Conference on Digital System Design (DSD’13). 201--208.

Digital Library

[31]

G. Ruvio, R. Solimene, A. Cuccaro, and M. Ammann. 2013. Comparison of noncoherent linear breast cancer detection algorithms applied to a 2-d numerical model. IEEE Antennas and Wireless Propagation Letters 12 (2013), 853--856.

[32]

R. O. Schmidt. 1986. Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation 34, 3 (Mar. 1986), 276--280.

[33]

A. Shahzad, M. O’Halloran, M. Glavin, and E. Jones. 2014. A novel optimized parallelization strategy to accelerate microwave tomography for breast cancer screening. In Proceedings of the 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC’14). 2456--2459.

[34]

R. Solimene, A. Dell’Aversano, and G. Leone. 2012. Interferometric time reversal music for small scatterer localization. Progress In Electromagnetics Research 131 (2012), 243--258.

[35]

Xilinx. 2013. Zynq-7000 All Programmable SoC First Generation Architecture. Xilinx. (December 2013).

[36]

M. Xu, P. Thulasiraman, and S. Noghanian. 2012. Microwave tomography for breast cancer detection on cell broadband engine processors. Journal of Parallel and Distributed Computing 72, 9 (2012), 1106--1116.

Digital Library

Cited By

Nagarale SPatil B(2024)Artificial Intelligence-Based Field-Programmable Gate Array Accelerator for Electric Vehicles Battery Management SystemSAE International Journal of Connected and Automated Vehicles10.4271/12-07-03-00167:3Online publication date: 4-Jan-2024
https://doi.org/10.4271/12-07-03-0016
Dey SAsok A(2024)A Review on Microwave Imaging for Breast Cancer Detection2024 IEEE Wireless Antenna and Microwave Symposium (WAMS)10.1109/WAMS59642.2024.10528156(1-5)Online publication date: 29-Feb-2024
https://doi.org/10.1109/WAMS59642.2024.10528156
Saied IArslan TUllah RLiu CWang F(2021)Hardware Accelerator for Wearable and Portable Radar-based Microwave Breast Imaging Systems2021 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS51556.2021.9401407(1-5)Online publication date: May-2021
https://doi.org/10.1109/ISCAS51556.2021.9401407
Show More Cited By

Index Terms

Accelerators for Breast Cancer Detection
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
    2. System on a chip
2. Hardware
  1. Electronic design automation
    1. High-level and register-transfer level synthesis
  2. Integrated circuits
    1. Logic circuits
      1. Arithmetic and datapath circuits
    2. Reconfigurable logic and FPGAs
      1. Hardware accelerators

Recommendations

UWB microwave imaging for breast cancer detection: Many-core, GPU, or FPGA?
Special Issue on Design Challenges for Many-Core Processors, Special Section on ESTIMedia'13 and Regular Papers

An UWB microwave imaging system for breast cancer detection consists of antennas, transceivers, and a high-performance embedded system for elaborating the received signals and reconstructing breast images. In this article we focus on this embedded ...
FPGA implementation of breast cancer detection using SVM linear classifier
Abstract
The Support Vector Machine (SVM) can be used to perform linear and nonlinear operations to solve regression and classification problems. The SVM algorithm is straightforward, generating a line or a hyperplane that can be used for separating ...
On-Chip Reconfigurable Hardware Accelerators for Popcount Computations

Popcount computations are widely used in such areas as combinatorial search, data processing, statistical analysis, and bio- and chemical informatics. In many practical problems the size of initial data is very large and increase in throughput is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 16, Issue 3

Special Issue on Embedded Computing for IoT, Special Issue on Big Data and Regular Papers

August 2017

610 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3072970

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2017 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 28 March 2017

Accepted: 01 July 2016

Revised: 01 July 2016

Received: 01 March 2016

Published in TECS Volume 16, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

Microwave imaging for breast cancer detection

Qualifiers

Research-article
Research
Refereed

Funding Sources

SRC STARnet centers
NSF
C-FAR
Italian MIUR (project MICENEA)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
482
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)9

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nagarale SPatil B(2024)Artificial Intelligence-Based Field-Programmable Gate Array Accelerator for Electric Vehicles Battery Management SystemSAE International Journal of Connected and Automated Vehicles10.4271/12-07-03-00167:3Online publication date: 4-Jan-2024
https://doi.org/10.4271/12-07-03-0016
Dey SAsok A(2024)A Review on Microwave Imaging for Breast Cancer Detection2024 IEEE Wireless Antenna and Microwave Symposium (WAMS)10.1109/WAMS59642.2024.10528156(1-5)Online publication date: 29-Feb-2024
https://doi.org/10.1109/WAMS59642.2024.10528156
Saied IArslan TUllah RLiu CWang F(2021)Hardware Accelerator for Wearable and Portable Radar-based Microwave Breast Imaging Systems2021 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS51556.2021.9401407(1-5)Online publication date: May-2021
https://doi.org/10.1109/ISCAS51556.2021.9401407
Malavazos KPapadogiorgaki MMalakonakis PPapaefstathiou I(2020)A novel FPGA-based system for Tumor Growth Prediction2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE48585.2020.9116391(252-257)Online publication date: Mar-2020
https://doi.org/10.23919/DATE48585.2020.9116391
Numan MPhillips BPuddy GFalkner K(2020)Towards Automatic High-Level Code Deployment on Reconfigurable Platforms: A Survey of High-Level Synthesis Tools and ToolchainsIEEE Access10.1109/ACCESS.2020.30240988(174692-174722)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3024098
Sarwar ITurvani GCasu MTobon JVipiana FScapaticci RCrocco L(2018)Low-Cost Low-Power Acceleration of a Microwave Imaging Algorithm for Brain Stroke MonitoringJournal of Low Power Electronics and Applications10.3390/jlpea80400438:4(43)Online publication date: 1-Nov-2018
https://doi.org/10.3390/jlpea8040043
Piccolboni LDi Guglielmo GCarloni L(2018)PAGURUS: Low-Overhead Dynamic Information Flow Tracking on Loosely Coupled AcceleratorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.285732137:11(2685-2696)Online publication date: Nov-2018
https://doi.org/10.1109/TCAD.2018.2857321

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents