Title :
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
Abstract :
The fast multipole method (FMM) reduces the time complexity from O (N2) to O (N1.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;
Conference_Titel :
Microwave Conference, 2008 China-Japan Joint
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3821-1
DOI :
10.1109/CJMW.2008.4772443
