Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems

被引：86
|
作者：
Ozgur, Erguel [1 ]
Gurel, Levent
机构：
[1] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Bilkent, Turkey
来源：
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION | 2008年 / 56卷 / 08期
关键词：
electromagnetic scattering; fast solvers; integral equations; multilevel fast multipole algorithm (MLFMA); parallel algorithms;
D O I：
10.1109/TAP.2008.926757
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We present fast and accurate solutions of large-scale scattering problems involving three-dimensional closed conductors with arbitrary shapes using the multilevel fast multipole algorithm (MLFMA). With an efficient parallelization of MLFMA, scattering problems that are discretized with tens of millions of unknowns are easily solved on a cluster of computers. We extensively investigate the parallelization of MLFMA, identify the bottlenecks, and provide remedial procedures to improve the efficiency of the implementations. The accuracy of the solutions is demonstrated on a scattering problem involving a sphere of radius 110 lambda discretized with 41 883 638 unknowns, the largest integral-equation problem solved to date. In addition to canonical problems, we also present the solution of real-life problems involving complicated targets with large dimensions.
引用
收藏
页码：2335 / 2345
页数：11
相关论文
共 50 条
  • [31] Parallel multilevel fast multipole method for solving large-scale problems (vol 47, pg 110, 2005)
    Wu, F
    Zhang, Y
    Oo, ZZ
    Li, E
    [J]. IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2006, 48 (02) : 117 - 117
  • [32] Parallel Implementations of Multilevel Fast Multipole Algorithm on Graphical Processing Unit Cluster for Large-scale Electromagnetics Objects
    Nghia Tran
    Kilic, Ozlem
    [J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2018, 33 (02): : 180 - 183
  • [33] Parallel implementations of multilevel fast multipole algorithm on graphical processing unit cluster for large-scale electromagnetics objects
    Tran, Nghia
    Kilic, Ozlem
    [J]. Applied Computational Electromagnetics Society Newsletter, 2018, 33 (02): : 180 - 183
  • [34] MULTILEVEL FAST MULTIPOLE ALGORITHM ENHANCED BY GPU PARALLEL TECHNIQUE FOR ELECTROMAGNETIC SCATTERING PROBLEMS
    Xu, Kan
    Ding, Da Zhi
    Fan, Zheng Hong
    Chen, Ru Shan
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2010, 52 (03) : 502 - 507
  • [35] An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems
    Liu, Ruiqing
    Yang, Minglin
    Gao, Hongwei
    Sheng, Xinqing
    [J]. 2018 12TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND ELECTROMAGNETIC THEORY (ISAPE), 2018,
  • [36] An Efficient Parallel FE-BI Algorithm for Large-scale Scattering Problems
    Fan, Z. H.
    Chen, M.
    Chen, R. S.
    Ding, D. Z.
    [J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2011, 26 (10): : 831 - 840
  • [37] Efficient Interpolation Scheme for Multilevel Fast Multipole Algorithm
    Luo, Chunbei
    Zhang, Yong
    Lin, Hai
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2015, : 556 - 557
  • [38] Inplementation of an Efficient Parallel Multilevel Fast Multipole Algorithm
    Chen Youfeng
    Su Donglin
    Zhao Xiaoying
    Guo Dandan
    Deng Lipeng
    [J]. MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4268 - 4272
  • [39] Efficient preconditioning strategies for the multilevel fast multipole algorithm
    Gurel, Levent
    Malas, Tahir
    Ergul, Ozgur
    [J]. PIERS 2007 BEIJING: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, PTS I AND II, PROCEEDINGS, 2007, : 1207 - +
  • [40] Multilevel Fast Multipole Algorithm-Based Direct Solution for Analysis of Electromagnetic Problems
    Jiang, Zhaoneng
    Sheng, Yijun
    Shen, Songge
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2011, 59 (09) : 3491 - 3494
12345