Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics

Creative Commons License

Erguel O., Guerel L.

ELECTRONICS LETTERS, vol.44, no.1, pp.3-4, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 44 Issue: 1
  • Publication Date: 2008
  • Doi Number: 10.1049/el:20082282
  • Journal Name: ELECTRONICS LETTERS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3-4
  • Middle East Technical University Affiliated: No

Abstract

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.