Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics


Creative Commons License

Erguel O., Guerel L.

ELECTRONICS LETTERS, cilt.44, sa.1, ss.3-4, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 44 Sayı: 1
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1049/el:20082282
  • Dergi Adı: ELECTRONICS LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.3-4
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

A hierarchical parallelisation of the multilevel fast multipole algorithm (MLFMA) for the efficient solution of large-scale problems in computational electromagnetics is presented. The tree structure of MLFMA is distributed among the processors by partitioning both the clusters and the samples of the fields appropriately for each level. The parallelisation efficiency is significantly improved compared to previous approaches, where only the clusters or only the fields are partitioned in a level.