DocumentCode
522364
Title
Scaling of the Multilevel Physical Optics parallel algorithm on a large grid
Author
Parrot, Christian ; Millot, Daniel ; Letrou, Christine ; Boag, Amir
Author_Institution
TELECOM SudParis, Evry, France
fYear
2010
fDate
12-16 April 2010
Firstpage
1
Lastpage
4
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.
Keywords
Algorithm design and analysis; Apertures; Computational complexity; Design optimization; Fast Fourier transforms; Interpolation; Parallel algorithms; Partitioning algorithms; Physical optics; Scalability;
fLanguage
English
Publisher
ieee
Conference_Titel
Antennas and Propagation (EuCAP), 2010 Proceedings of the Fourth European Conference on
Conference_Location
Barcelona, Spain
Print_ISBN
978-1-4244-6431-9
Electronic_ISBN
978-84-7653-472-4
Type
conf
Filename
5505535
Link To Document