Multilevel fast multipole algorithm enhanced by GPU parallel technique for electromagnetic scattering problems

2010 ◽  
Vol 52 (3) ◽  
pp. 502-507 ◽  
Author(s):  
Kan Xu ◽  
Da Zhi Ding ◽  
Zheng Hong Fan ◽  
Ru Shan Chen
Keyword(s):  
Electromagnetic Scattering ◽  
Fast Multipole ◽  
Scattering Problems ◽  
Multilevel Fast Multipole Algorithm ◽  
Fast Multipole Algorithm ◽  
Parallel Technique

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