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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Parallel solutions of inverse multiple scattering problems with born-type fast solvers'. Together they form a unique fingerprint.

  • 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