Error Analysis of Multilevel Fast Multipole Algorithm for Electromagnetic Scattering Problems

2012 ◽  
Vol E95-C (1) ◽  
pp. 71-78 ◽  
Author(s):  
Seiya KISHIMOTO ◽  
Shinichiro OHNUKI
Keyword(s):  
Error Analysis ◽  
Electromagnetic Scattering ◽  
Fast Multipole ◽  
Scattering Problems ◽  
Multilevel Fast Multipole Algorithm ◽  
Fast Multipole Algorithm

Automatic Load-Balanced Partitioning Strategy in Parallel Multilevel Fast Multipole Algorithm

2012 ◽  
Vol 182-183 ◽  
pp. 893-897
Author(s):  
Zhi Xun Gong ◽  
Wei Qin Tong ◽  
Ying Li
Keyword(s):  
Load Balancing ◽  
Electromagnetic Scattering ◽  
Large Scale ◽  
Fast Multipole ◽  
Scattering Problems ◽  
Multilevel Fast Multipole Algorithm ◽  
Transition Level ◽  
Fast Multipole Algorithm ◽  
Partitioning Strategy ◽  
Load Balanced

In this paper, we propose an automatic load-balanced partitioning strategy for parallel multilevel fast multipole algorithm(MLFMA) based on distributed-memory architectures to solve the large scale electromagnetic scattering problems. We focus on the automatic load-balancing partitioning strategy because that our original scheme requires that users input the transition level, which is usually determined on the users’ experience and sometimes lead to a bad load-balancing partition. By introducing the automatic load-balancing algorithm to our pervious partitioning technique, our implementation can automatically achieve the best load-balancing and consequently attain better parallel efficiency. To present the effectiveness of the new strategy, we analyze results of the previous implementation according to different inputs of transition level and compare them with the result of implementation using the new algorithm.

Sign in / Sign up

Export Citation Format

Share Document