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

被引：87

作者：

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 条

[1] Hierarchical Parallelization of the Multilevel Fast Multipole Algorithm for the Efficient Solution of Large-Scale Scattering Problems
Erguel, Oezguer
Guerel, Levent
[J]. 2008 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-9, 2008, : 2730 - 2733
[2] An Efficient Parallel Multilevel Fast Multipole Algorithm for Large-scale Scattering Problems
Hu Fangjing
Nie Zaiping
Hu Jun
[J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2010, 25 (04): : 381 - 387
[3] Solution of large-scale plasmonic problems with the multilevel fast multipole algorithm
Araujo, M. G.
Taboada, J. M.
Rivero, J.
Solis, D. M.
Obelleiro, F.
[J]. OPTICS LETTERS, 2012, 37 (03) : 416 - 418
[4] Comparison of Iteration Solution Methods with Multilevel Fast Multipole Algorithm for Solving Large-scale Scattering Problems
Hu, Fangjing
Nie, Zaiping
[J]. APMC: 2009 ASIA PACIFIC MICROWAVE CONFERENCE, VOLS 1-5, 2009, : 806 - 809
[5] Fast and accurate solutions of large-scale scattering problems with parallel multilevel fast multipole algorithm
Ergul, Ozgur
Gurel, Levent
[J]. 2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 3170 - 3173
[6] Solution of large-scale scattering problems with the multilevel fast multipole algorithm parallelized on distributed-memory architectures
Ergul, Ozgur
Gurel, Levent
[J]. 2007 22ND INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2007, : 63 - 68
[7] Multilevel Fast Multipole Algorithm with Multiple Octrees for the Solution of Large-Scale Plasmonic Problems with Junctions
Gomez-Sousa, Hiplito
Rubifios-Lopez, Oscar
Martinez-Lorenzo, Jose Angel
[J]. 2015 9TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2015,
[8] Multilevel Fast Multipole Algorithm for Dielectric Large-scale Electromagnetics Scattering Problems using GPU clusters
Nghia Tran
Kilic, Ozlem
[J]. 2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 755 - 756
[9] Broadband Multilevel Fast Multipole Algorithm For Large-Scale Problems With Nonuniform Discretizations
Ergul, Ozgur
Karaosmanoglu, Bariscan
Takrimi, Manouchehr
Erturk, Vakur B.
[J]. 2016 URSI INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC THEORY (EMTS), 2016, : 284 - 287
[10] Accelerating the Multilevel Fast Multipole Method with Parallel Preconditioner for Large-Scale Scattering Problems
Chen, Ming
Chen, Rushan
Fan, Zhenhong
Ding, Dazhi
[J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2011, 26 (10): : 815 - 822

← 1 2 3 4 5 →