An Automatic Load-balanced Parallel Multilevel Fast Multipole Method For Large Scale Electromagnetic Scattering Problem
Authors:
- 22 March 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (21654727) , 1-4
Abstract
A parallel multilevel fast multipole method for computing the large scale electromagnetic scattering problem is proposed and implemented in this paper. In recent years, multilevel fast multipole method (MLFMA) has been widely used for analyzing electromagnetic scattering problem of electric large object. In order to extend the range of problem that can be solved using this algorithm, we implement a parallel fast multipole method which can run on the distributed memory computer system. This parallel algorithm is based on the message-passing interface (MPI). A compressed octree based parallel domain subdivision algorithm is used for efficiently avoiding the load balance problem between different CPUs which is caused by the irregular object shape. The parallel efficiency of this algorithm is demonstrated by different computing examples. We have solved electromagnetic scattering problem of many practicality military targets with more than 5,000,000 unknowns using our parallel multilevel fast multipole code on Drawing 4000A Super-Computer at Shanghai Super-Computing Center.Keywords
This publication has 7 references indexed in Scilit:
- Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methodsParallel Computing, 2005
- Parallel algorithms for tree accumulationsJournal of Parallel and Distributed Computing, 2005
- A provably optimal, distribution-independent parallel fast multipole method2002
- The Fast Multipole Method: Numerical ImplementationJournal of Computational Physics, 2000
- Dynamic Compressed Hyperoctrees with Application to the N-body ProblemLecture Notes in Computer Science, 1999
- Fast Illinois solver code (FISC)IEEE Antennas and Propagation Magazine, 1998
- A prescription for the multilevel Helmholtz FMMIEEE Computational Science and Engineering, 1998