A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm

Creative Commons License

Erguel O., Guerel L.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, cilt.57, sa.6, ss.1740-1750, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 57 Sayı: 6
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1109/tap.2009.2019913
  • Dergi Adı: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1740-1750
  • Anahtar Kelimeler: Large-scale problems, multilevel fast multipole algorithm, parallelization, scattering problems, surface integral equations, FIELD INTEGRAL-EQUATION, ELECTROMAGNETIC SCATTERING, TRIANGLE, PERFORMANCE, UNKNOWNS, SURFACES, OBJECTS, SHAPE
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We present a novel hierarchical partitioning strategy for the efficient parallelization of the multilevel fast multipole algorithm (MLFMA) on distributed-memory architectures to solve large-scale problems in electromagnetics. Unlike previous parallelization techniques, the tree structure of MLFMA is distributed among processors by partitioning both clusters and samples of fields at each level. Due to the improved load-balancing, the hierarchical strategy offers a higher parallelization efficiency than previous approaches, especially when the number of processors is large. We demonstrate the improved efficiency on scattering problems discretized with millions of unknowns. In addition, we present the effectiveness of our algorithm by solving very large scattering problems involving a conducting sphere of radius 210 wavelengths and a complicated real-life target with a maximum dimension of 880 wavelengths. Both of the objects are discretized with more than 200 million unknowns.