An asynchronous parallel MLFMA for scattering at multiple dielectric objects

被引:55
作者
Fostier, Jan [1 ]
Olyslager, Femke [1 ]
机构
[1] Univ Ghent, Dept Informat Technol INTEC, B-9000 Ghent, Belgium
关键词
asynchronous parallelization; electromagnetic scattering; multilevel fast multipole algorithm (MLFMA);
D O I
10.1109/TAP.2008.926787
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
In this paper, a new strategy for the parallelization of the multilevel fast multipole algorithm (MLFMA) on distributed memory computers is presented. By using an asynchronous implementation of the parallel MLFMA, an efficient parallelization scheme is obtained when multiple dielectric objects are involved in the simulation. Furthermore, a better spreading of the communication through time is obtained, avoiding both communication in bursts and synchronization at each MLFMA level. This proves especially beneficial when slower interconnection networks are used.
引用
收藏
页码:2346 / 2355
页数:10
相关论文
共 29 条
[1]
Amos D. E., PORTABLE PACKAGE BES
[2]
[Anonymous], THESIS U ILLINOIS UR
[3]
BURNS G, 1994, P SUP S, P379
[4]
Chew W.C., 2001, Fast and Efficient Algorithms in Computational Electromagnetics
[5]
DACUNHA RD, 1996, PIM 2 0 PARALLEL ITE
[6]
ERGUL O, 2007, P IEEE ANT PROP SOC, P3436
[7]
ERGUL O, 2007, P INT C EL ADV APPL, P970
[8]
FOSTIER J, OPEN FMM
[9]
FOSTIER J, 2007, P IEEE INT S ANT PRO, P3424
[10]
A GRID computer implementation of the multilevel fast multipole algorithm for full-wave analysis of optical devices [J].
Fostier, Jan ;
Olyslager, Femke .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (09) :2430-2438