Parallel solutions of inverse multiple scattering problems with born-type fast solvers

Mert Hidayetoǧlu, Chunxia Yang, Lang Wang, Anthony Podkowa, Michael Oelze, Wen Mei Hwu, Weng Cho Chew

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

Abstract

We report parallel solutions of inverse multiple scattering problems with the Born iterative method (BIM) and the distorted Born iterative method (DBIM). The large computational costs of the Born solvers are reduced using the multilevel fast multipole algorithm (MLFMA). Furthermore, the solutions are obtained on supercomputing environments via parallelization of the Born solvers. This is achieved by two ways; the first way is to distribute independent scattering solutions within the Born iterations among parallel processes, and the latter is to parallelize MLFMA solver itself. We propose following both of the ways for efficient utilization of large computational resources. Parallelization of several scenarios are considered, including the cases where we have full-angle reconstruction at a single frequency and limited-angle reconstruction at multiple frequencies. These cases appear in typical applications of inverse scattering methods and results show that the parallelization scheme can obtain solutions with more than a thousand time speedup. This paper reports solutions involving medium-size scatterers on 128 computing nodes which are the largest-scale inversions so far according to our knowledge. Additional to the synthetic solutions, reconstruction of a real object with ultrasonic waves is demonstrated, along with pre-processing and calibration procedures of the measurement data.

Original languageEnglish (US)
Title of host publication2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages916-920
Number of pages5
ISBN (Electronic)9781509060931
DOIs
StatePublished - Nov 3 2016
Event2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Shanghai, China
Duration: Aug 8 2016Aug 11 2016

Publication series

Name2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings

Other

Other2016 Progress In Electromagnetics Research Symposium, PIERS 2016
CountryChina
CityShanghai
Period8/8/168/11/16

Fingerprint

Multiple scattering
scattering
Iterative methods
multipoles
Scattering
Ultrasonic waves
inverse scattering
ultrasonic radiation
preprocessing
iteration
resources
Calibration
inversions
costs
Processing
Costs

ASJC Scopus subject areas

  • Instrumentation
  • Radiation
  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics

Cite this

Hidayetoǧlu, M., Yang, C., Wang, L., Podkowa, A., Oelze, M., Hwu, W. M., & Chew, W. C. (2016). Parallel solutions of inverse multiple scattering problems with born-type fast solvers. In 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings (pp. 916-920). [7734520] (2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIERS.2016.7734520

Parallel solutions of inverse multiple scattering problems with born-type fast solvers. / Hidayetoǧlu, Mert; Yang, Chunxia; Wang, Lang; Podkowa, Anthony; Oelze, Michael; Hwu, Wen Mei; Chew, Weng Cho.

2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. p. 916-920 7734520 (2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings).

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

Hidayetoǧlu, M, Yang, C, Wang, L, Podkowa, A, Oelze, M, Hwu, WM & Chew, WC 2016, Parallel solutions of inverse multiple scattering problems with born-type fast solvers. in 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings., 7734520, 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 916-920, 2016 Progress In Electromagnetics Research Symposium, PIERS 2016, Shanghai, China, 8/8/16. https://doi.org/10.1109/PIERS.2016.7734520
Hidayetoǧlu M, Yang C, Wang L, Podkowa A, Oelze M, Hwu WM et al. Parallel solutions of inverse multiple scattering problems with born-type fast solvers. In 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. p. 916-920. 7734520. (2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings). https://doi.org/10.1109/PIERS.2016.7734520
Hidayetoǧlu, Mert ; Yang, Chunxia ; Wang, Lang ; Podkowa, Anthony ; Oelze, Michael ; Hwu, Wen Mei ; Chew, Weng Cho. / Parallel solutions of inverse multiple scattering problems with born-type fast solvers. 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 916-920 (2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings).
@inproceedings{b6b88dc0c19c4a46a0b239070c2391f2,
title = "Parallel solutions of inverse multiple scattering problems with born-type fast solvers",
abstract = "We report parallel solutions of inverse multiple scattering problems with the Born iterative method (BIM) and the distorted Born iterative method (DBIM). The large computational costs of the Born solvers are reduced using the multilevel fast multipole algorithm (MLFMA). Furthermore, the solutions are obtained on supercomputing environments via parallelization of the Born solvers. This is achieved by two ways; the first way is to distribute independent scattering solutions within the Born iterations among parallel processes, and the latter is to parallelize MLFMA solver itself. We propose following both of the ways for efficient utilization of large computational resources. Parallelization of several scenarios are considered, including the cases where we have full-angle reconstruction at a single frequency and limited-angle reconstruction at multiple frequencies. These cases appear in typical applications of inverse scattering methods and results show that the parallelization scheme can obtain solutions with more than a thousand time speedup. This paper reports solutions involving medium-size scatterers on 128 computing nodes which are the largest-scale inversions so far according to our knowledge. Additional to the synthetic solutions, reconstruction of a real object with ultrasonic waves is demonstrated, along with pre-processing and calibration procedures of the measurement data.",
author = "Mert Hidayetoǧlu and Chunxia Yang and Lang Wang and Anthony Podkowa and Michael Oelze and Hwu, {Wen Mei} and Chew, {Weng Cho}",
year = "2016",
month = "11",
day = "3",
doi = "10.1109/PIERS.2016.7734520",
language = "English (US)",
series = "2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "916--920",
booktitle = "2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings",
address = "United States",

}

TY - GEN

T1 - Parallel solutions of inverse multiple scattering problems with born-type fast solvers

AU - Hidayetoǧlu, Mert

AU - Yang, Chunxia

AU - Wang, Lang

AU - Podkowa, Anthony

AU - Oelze, Michael

AU - Hwu, Wen Mei

AU - Chew, Weng Cho

PY - 2016/11/3

Y1 - 2016/11/3

N2 - We report parallel solutions of inverse multiple scattering problems with the Born iterative method (BIM) and the distorted Born iterative method (DBIM). The large computational costs of the Born solvers are reduced using the multilevel fast multipole algorithm (MLFMA). Furthermore, the solutions are obtained on supercomputing environments via parallelization of the Born solvers. This is achieved by two ways; the first way is to distribute independent scattering solutions within the Born iterations among parallel processes, and the latter is to parallelize MLFMA solver itself. We propose following both of the ways for efficient utilization of large computational resources. Parallelization of several scenarios are considered, including the cases where we have full-angle reconstruction at a single frequency and limited-angle reconstruction at multiple frequencies. These cases appear in typical applications of inverse scattering methods and results show that the parallelization scheme can obtain solutions with more than a thousand time speedup. This paper reports solutions involving medium-size scatterers on 128 computing nodes which are the largest-scale inversions so far according to our knowledge. Additional to the synthetic solutions, reconstruction of a real object with ultrasonic waves is demonstrated, along with pre-processing and calibration procedures of the measurement data.

AB - We report parallel solutions of inverse multiple scattering problems with the Born iterative method (BIM) and the distorted Born iterative method (DBIM). The large computational costs of the Born solvers are reduced using the multilevel fast multipole algorithm (MLFMA). Furthermore, the solutions are obtained on supercomputing environments via parallelization of the Born solvers. This is achieved by two ways; the first way is to distribute independent scattering solutions within the Born iterations among parallel processes, and the latter is to parallelize MLFMA solver itself. We propose following both of the ways for efficient utilization of large computational resources. Parallelization of several scenarios are considered, including the cases where we have full-angle reconstruction at a single frequency and limited-angle reconstruction at multiple frequencies. These cases appear in typical applications of inverse scattering methods and results show that the parallelization scheme can obtain solutions with more than a thousand time speedup. This paper reports solutions involving medium-size scatterers on 128 computing nodes which are the largest-scale inversions so far according to our knowledge. Additional to the synthetic solutions, reconstruction of a real object with ultrasonic waves is demonstrated, along with pre-processing and calibration procedures of the measurement data.

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

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

U2 - 10.1109/PIERS.2016.7734520

DO - 10.1109/PIERS.2016.7734520

M3 - Conference contribution

AN - SCOPUS:85006698867

T3 - 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings

SP - 916

EP - 920

BT - 2016 Progress In Electromagnetics Research Symposium, PIERS 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -