Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time

Mert Hidayetoǧlu, Wen-Mei W Hwu, Weng Cho Chew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper demonstrates large full-wave inverse-scattering solutions on the Blue Waters supercomputing facility. The high computational complexity of the distorted-Born iterative method (DBIM) is reduced with the multilevel fast multipole algorithm (MLFMA). A hierarchical parallelization of DBIM and MLFMA provides scaling to thousands of computing nodes of the supercomputer. Furthermore, we obtain considerable speedup with modern CPU+GPU architectures over conventional CPU+CPU ones. Results obtained on 4,096 GPU nodes demonstrate a near-real-time tomographic reconstruction, which is crucial for real-life imaging applications.

Original languageEnglish (US)
Title of host publication2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1841-1842
Number of pages2
ISBN (Electronic)9781538671023
DOIs
StatePublished - Jan 1 2018
Event2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Boston, United States
Duration: Jul 8 2018Jul 13 2018

Publication series

Name2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings

Conference

Conference2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018
CountryUnited States
CityBoston
Period7/8/187/13/18

Fingerprint

image reconstruction
Image reconstruction
multipoles
Program processors
Iterative methods
supercomputers
inverse scattering
wave scattering
Supercomputers
scaling
Computational complexity
Scattering
water
Imaging techniques
Water
Graphics processing unit

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Instrumentation
  • Radiation

Cite this

Hidayetoǧlu, M., Hwu, W-M. W., & Cho Chew, W. (2018). Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time. In 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings (pp. 1841-1842). [8608869] (2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APUSNCURSINRSM.2018.8608869

Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time. / Hidayetoǧlu, Mert; Hwu, Wen-Mei W; Cho Chew, Weng.

2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1841-1842 8608869 (2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hidayetoǧlu, M, Hwu, W-MW & Cho Chew, W 2018, Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time. in 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings., 8608869, 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1841-1842, 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018, Boston, United States, 7/8/18. https://doi.org/10.1109/APUSNCURSINRSM.2018.8608869
Hidayetoǧlu M, Hwu W-MW, Cho Chew W. Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time. In 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1841-1842. 8608869. (2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings). https://doi.org/10.1109/APUSNCURSINRSM.2018.8608869
Hidayetoǧlu, Mert ; Hwu, Wen-Mei W ; Cho Chew, Weng. / Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time. 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1841-1842 (2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings).
@inproceedings{9d8f8c5c9e0d47ff9e7a365f7eb15c39,
title = "Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time",
abstract = "This paper demonstrates large full-wave inverse-scattering solutions on the Blue Waters supercomputing facility. The high computational complexity of the distorted-Born iterative method (DBIM) is reduced with the multilevel fast multipole algorithm (MLFMA). A hierarchical parallelization of DBIM and MLFMA provides scaling to thousands of computing nodes of the supercomputer. Furthermore, we obtain considerable speedup with modern CPU+GPU architectures over conventional CPU+CPU ones. Results obtained on 4,096 GPU nodes demonstrate a near-real-time tomographic reconstruction, which is crucial for real-life imaging applications.",
author = "Mert Hidayetoǧlu and Hwu, {Wen-Mei W} and {Cho Chew}, Weng",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/APUSNCURSINRSM.2018.8608869",
language = "English (US)",
series = "2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1841--1842",
booktitle = "2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings",
address = "United States",

}

TY - GEN

T1 - Supercomputing for Full-Wave Tomographic Image Reconstruction in Near-Real Time

AU - Hidayetoǧlu, Mert

AU - Hwu, Wen-Mei W

AU - Cho Chew, Weng

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This paper demonstrates large full-wave inverse-scattering solutions on the Blue Waters supercomputing facility. The high computational complexity of the distorted-Born iterative method (DBIM) is reduced with the multilevel fast multipole algorithm (MLFMA). A hierarchical parallelization of DBIM and MLFMA provides scaling to thousands of computing nodes of the supercomputer. Furthermore, we obtain considerable speedup with modern CPU+GPU architectures over conventional CPU+CPU ones. Results obtained on 4,096 GPU nodes demonstrate a near-real-time tomographic reconstruction, which is crucial for real-life imaging applications.

AB - This paper demonstrates large full-wave inverse-scattering solutions on the Blue Waters supercomputing facility. The high computational complexity of the distorted-Born iterative method (DBIM) is reduced with the multilevel fast multipole algorithm (MLFMA). A hierarchical parallelization of DBIM and MLFMA provides scaling to thousands of computing nodes of the supercomputer. Furthermore, we obtain considerable speedup with modern CPU+GPU architectures over conventional CPU+CPU ones. Results obtained on 4,096 GPU nodes demonstrate a near-real-time tomographic reconstruction, which is crucial for real-life imaging applications.

UR - http://www.scopus.com/inward/record.url?scp=85061895210&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061895210&partnerID=8YFLogxK

U2 - 10.1109/APUSNCURSINRSM.2018.8608869

DO - 10.1109/APUSNCURSINRSM.2018.8608869

M3 - Conference contribution

T3 - 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings

SP - 1841

EP - 1842

BT - 2018 IEEE Antennas and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, APSURSI 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -