GPU accelerated multilevel fast physical optics algorithm for radiation from non-planar apertures

Matan Milo, Barak Galanti, Amir Boag

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Acceleration of the multilevel physical optics (MLPO) algorithm using the single instruction multiple threads (SIMT) computing scheme, as implemented on a CUDA-architecture based GPU accelerator is presented. The MLPO algorithm already reduces the computing complexity (CC) of the physical optics based radiation pattern calculation algorithm to O(N2logN), as compared to the O(N3) or O(N4) CC of the straight-forward implementation (depending on the nature of the problem). Here, N=kR, R being the radius of the smallest sphere containing the radiating aperture and k - the wavenumber. By implementing on a GPU, the MLPO algorithm is accelerated tenfold, allowing fast and efficient evaluation of physical optics integrals. Performance improving optimizations of the parallel code are described. Finally, a timing model that provides estimates of the GPU computation time is presented and compared to the actual GPU run-time measurements.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems, COMCAS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479974733
DOIs
StatePublished - 17 Dec 2015
EventIEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems, COMCAS 2015 - Tel-Aviv, Israel
Duration: 2 Nov 20154 Nov 2015

Publication series

Name2015 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems, COMCAS 2015

Conference

ConferenceIEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems, COMCAS 2015
Country/TerritoryIsrael
CityTel-Aviv
Period2/11/154/11/15

Keywords

  • Antennas
  • fast algorithms
  • graphic processing units (GPU)
  • physical optics

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Radiation

Fingerprint

Dive into the research topics of 'GPU accelerated multilevel fast physical optics algorithm for radiation from non-planar apertures'. Together they form a unique fingerprint.

Cite this