Implementation of Parallel Computing for Electromagnetic Scattering by Large Cavities

Author

Xiaoyan, Xue ; Xiaoli, Zhi ; Hailing, Guo ; Xingang, Wang ; Weili, Ni

Author_Institution

Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai

fYear

2008

fDate

10-12 Sept. 2008

Firstpage

350

Lastpage

353

Abstract

The fast multipole method (FMM) reduces the time complexity from O (N²) to O (N^1.5) when applies to iteratively physical optics (IPO) for analyzing electromagnetic scattering problems by large cavities. In an attempt to extend the range of problems that can be solved using this technique, we have recently developed a parallel algorithm of IPO and FMM for distributed memory using MPI. Numerical results show good performance of this algorithm with nearly 90% parallel efficiency.

Keywords

application program interfaces; computational electromagnetics; electromagnetic wave scattering; message passing; parallel algorithms; FMM; IPO; MPI; cavity facets; distributed memory; electromagnetic scattering problems; fast multipole method; iterative physical optics; message passing interface; parallel algorithm; parallel computing implementation; Algorithm design and analysis; Electromagnetic analysis; Electromagnetic fields; Electromagnetic reflection; Electromagnetic scattering; Iterative methods; Optical reflection; Parallel algorithms; Parallel processing; Physical optics; Electromagnetic Scattering; FMM; IPO; Parallelization;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference, 2008 China-Japan Joint

Conference_Location

Shanghai

Print_ISBN

978-1-4244-3821-1

Type

conf

DOI

10.1109/CJMW.2008.4772443

Filename

4772443