Parallel multilevel fast multipole method for solving large scale electromagnetic problems [radar cross section problems]

Author

Wu, Fang ; Li, Erping ; Oo, Zaw Zaw ; Yaojiang Zhang

Author_Institution

Div. of Comput. Electromagn. & Electron., Inst. of High Performance Comput., Singapore, Singapore

fYear

2004

fDate

1-4 Nov. 2004

Firstpage

96

Lastpage

99

Abstract

The parallel multilevel fast multipole method (MLFMM) is an efficient computational algorithm for solving large-scale radar cross section (RCS) problems. The code is developed and implemented on massively parallel, distributed memory computer systems. The multilevel grouping structure is partitioned carefully to separate computational tasks and reduce data communication. A message passing interface (MPI) is employed to perform the data transfer and support the matrix-vector product in the parallel iterative procedure. The accuracy of the code is verified by comparison with results of a benchmark target. The computational complexity and efficiency of the parallel MLFMM is discussed.

Keywords

computational complexity; computational electromagnetics; electromagnetic wave scattering; iterative methods; matrix multiplication; message passing; parallel processing; radar cross-sections; radar signal processing; EM scattering analysis; MLFMM; MPI; RCS; computational complexity; computational electromagnetics; large scale electromagnetic problems; massively parallel distributed memory computer systems; matrix-vector product; message passing interface; multilevel grouping structure partitioning; parallel iterative procedure; parallel multilevel fast multipole method; radar cross section; radar signature; Computational complexity; Concurrent computing; Data communication; Electromagnetic scattering; High performance computing; Large-scale systems; Message passing; Moment methods; Radar cross section; Radar scattering;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Electromagnetics and Its Applications, 2004. Proceedings. ICCEA 2004. 2004 3rd International Conference on

Print_ISBN

0-7803-8562-4

Type

conf

DOI

10.1109/ICCEA.2004.1459298

Filename

1459298