Scaling of the Multilevel Physical Optics parallel algorithm on a large grid

Christian Parrot, Daniel Millot, Christine Letrou, Amir Boag

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

Abstract

The MultiLevel fast Physical Optics (MLPO) algorithm allows to perform Physical Optics integrals with a computational complexity comparable to that of the Fast Fourier Transform (FFT). The multilevel scheme is based on hierarchical domain decomposition and phase compensated interpolation approach. An optimized distributed memory parallelized MLPO algorithm has been designed by partitioning not only the radiating aperture but also the grid of far field directions. The scalability of this algorithm on a large grid is discussed, based on a performance analysis of an MPI-parallelized code.

Original languageEnglish
Title of host publicationEuCAP 2010 - The 4th European Conference on Antennas and Propagation
StatePublished - 2010
Event4th European Conference on Antennas and Propagation, EuCAP 2010 - Barcelona, Spain
Duration: 12 Apr 201016 Apr 2010

Publication series

NameEuCAP 2010 - The 4th European Conference on Antennas and Propagation

Conference

Conference4th European Conference on Antennas and Propagation, EuCAP 2010
Country/TerritorySpain
CityBarcelona
Period12/04/1016/04/10

Fingerprint

Dive into the research topics of 'Scaling of the Multilevel Physical Optics parallel algorithm on a large grid'. Together they form a unique fingerprint.

Cite this