The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (2004)
Omiya Sonic City, Tokyo, Japan
July 20, 2004 to July 22, 2004
ISBN: 0-7695-2138-X
pp: 188-194
Zaw Zaw Oo , Institute of High Performance Computing, Singapore
Erping Li , Institute of High Performance Computing, Singapore
Yaojiang Zhang , Institute of High Performance Computing, Singapore
Fang Wu , Institute of High Performance Computing, Singapore
ABSTRACT
Electromagnetic scattering analysis for radar cross section (RCS) prediction and electromagnetic compatibility analysis have extensive military and civil applications. Meanwhile, it presents very large computational demands. Parallel Multi-level Fast Multipole Method (MLFMM), a powerful and efficient computational algorithm on solving large-scale RCS problems, is developed and implemented on massively parallel, distributed memory computer systems. Multi-level grouping structure is partitioned carefully to separate computational tasks and reduce data communication. Message Passing Interface (MPI) is employed to perform the data transfer among processors and support the matrix-vector product in parallel iterative procedure. The accuracy of code is verified by comparison with results of benchmark target. The computational complexity and efficiency of parallel MLFMM is discussed. The parallel code is validated on Unix and Linux platforms with different number of processors, and proven to be scalable, portable, and efficient.
INDEX TERMS
null
CITATION
Zaw Zaw Oo, Erping Li, Yaojiang Zhang, Fang Wu, "Parallel Fast Algorithm for Large-scale Electromagnetic Scattering", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 188-194, 2004, doi:10.1109/HPCASIA.2004.1324034
93 ms
(Ver 3.3 (11022016))