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 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 44 Issue: 1
  • Publication Date: 2008
  • Doi Number: 10.1049/el:20082282
  • Title of Journal : ELECTRONICS LETTERS
  • Page Numbers: pp.3-4


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.