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

Creative Commons License

Ozgur E., Gurel L.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, cilt.56, sa.8, ss.2335-2345, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 8
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1109/tap.2008.926757
  • Dergi Adı: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2335-2345
  • Anahtar Kelimeler: electromagnetic scattering, fast solvers, integral equations, multilevel fast multipole algorithm (MLFMA), parallel algorithms, ELECTROMAGNETIC SCATTERING, INTEGRAL-EQUATION, MAGNETIC-FIELD, INTERPOLATION, PERFORMANCE
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

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.