• 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