Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics

被引：38
|
作者：
Erguel, Oe. [1 ,2 ]
Guerel, L. [1 ,2 ]
机构：
[1] Bilkent Univ, Computat Electromagnet Res Ctr, BiLCEM, TR-06800 Ankara, Turkey
[2] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey
来源：
ELECTRONICS LETTERS | 2008年 / 44卷 / 01期
关键词：
D O I：
10.1049/el:20082282
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：3 / 4
页数：2
相关论文
共 50 条
  • [1] Efficient strategy for parallelisation of multilevel fast multipole algorithm using CUDA
    Garcia, Eliseo
    Delgado, Carlos
    Lozano, Lorena
    Catedra, Felipe
    [J]. IET MICROWAVES ANTENNAS & PROPAGATION, 2019, 13 (10) : 1554 - 1563
  • [2] A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm
    Erguel, Oezguer
    Guerel, Levent
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (06) : 1740 - 1750
  • [3] Hierarchical Parallelization of the Multilevel Fast Multipole Algorithm (MLFMA)
    Gurel, Levent
    Erguel, Oezguer
    [J]. PROCEEDINGS OF THE IEEE, 2013, 101 (02) : 332 - 341
  • [4] On Computational Complexity of the Multilevel Fast Multipole Algorithm in Various Dimensions
    Hidayetoglu, Mert
    Chew, Weng Cho
    [J]. 2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 1559 - 1560
  • [5] Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics
    Lee, J
    Zhang, J
    Lu, CC
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (09) : 2277 - 2287
  • [6] Fast and accurate solutions of electromagnetics problems involving lossy dielectric objects with the multilevel fast multipole algorithm
    Erguel, Oezguer
    [J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2012, 36 (03) : 423 - 432
  • [7] Multiscale electromagnetic computations using a hierarchical multilevel fast multipole algorithm
    Wei, Jian-Gong
    Peng, Zhen
    Lee, Jin-Fa
    [J]. RADIO SCIENCE, 2014, 49 (11) : 1022 - 1040
  • [8] Solutions of Electromagnetics Problems Involving Hundreds of Millions of Unknowns with Parallel Multilevel Fast Multipole Algorithm
    Ergul, Ozguer
    Gurel, Levent
    [J]. 2009 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM AND USNC/URSI NATIONAL RADIO SCIENCE MEETING, VOLS 1-6, 2009, : 581 - 584
  • [9] A broadband multilevel fast multipole algorithm
    Xuan, L
    Zhu, A
    Adams, RJ
    Gedney, SD
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY SYMPOSIUM, VOLS 1-4 2004, DIGEST, 2004, : 1195 - 1198
  • [10] HIERARCHICAL INTERPOLATIVE DECOMPOSITION MULTILEVEL FAST MULTIPOLE ALGORITHM FOR DYNAMIC ELECTROMAGNETIC SIMULATIONS
    Pan, Xiaomin
    Sheng, Xinqing
    [J]. PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2013, 134 : 79 - 94
12345