By Topic

An automatic load-balanced parallel multilevel fast multipole method for large scale electromagnetic scattering problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Dong, J. ; Sch. of Electron. Sci. & Eng., National Univ. of Defense Technol., Changsha, China ; Chai, S.L. ; Mao, J.J.

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.

Published in:

Microwave Conference Proceedings, 2005. APMC 2005. Asia-Pacific Conference Proceedings  (Volume:3 )

Date of Conference:

4-7 Dec. 2005