The modelling of the FDTD method based on graph theory

被引：3
|
作者：
Jordan, A [1 ]
Maple, C
机构：
[1] Polish Japanese Inst Informat Technol, Warsaw, Poland
[2] Univ Luton, Dept Comp & Informat Syst, Luton, Beds, England
来源：
COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING | 2004年 / 23卷 / 03期
关键词：
modelling; finite difference time-domain analysis; magnetic fields; graph theory;
D O I：
10.1108/03321640410540610
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Discusses a parallel algorithm for the finite-difference time domain method. In particular, investigates electromagnetic field propagation in two and three dimensions. The computational intensity of such problems necessitates the use of multiple processors to realise solutions to interesting problems in a reasonable time. Presents the parallel algorithm with examples, and uses aspects of graph theory to examine the communication overhead of the algorithm in practice. This is achieved by observing the dynamically changing adjacency matrix of the communications graph.
引用
收藏
页码：694 / 700
页数：7
相关论文
共 50 条
  • [41] GRAPH-THEORY AND THE PPP METHOD
    BALASUBRAMANIAN, K
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 7 (1-4) : 353 - 362
  • [42] A localization method in Hamiltonian graph theory
    Asratian, Armen S.
    Granholm, Jonas B.
    Khachatryan, Nikolay K.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 148 : 209 - 238
  • [43] A conformal dispersive FDTD method for modelling of nano-plasmonic waveguides
    Zhao, Yan
    Hao, Yang
    [J]. 2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 4039 - 4042
  • [44] Analysis of equivalent antenna based on FDTD method
    Yang, Yun-Xing
    Zhao, Hui-Chang
    Di, Cui
    [J]. DEFENCE TECHNOLOGY, 2014, 10 (03): : 304 - 307
  • [45] Multi-distance surface-emitting beam profile calculation method based on the FDTD method and the diffraction theory
    Ohno, Hiroshi
    Hashimoto, Rei
    Kaneko, Kei
    Kakuno, Tsutomu
    Saito, Shinji
    [J]. OPTICS EXPRESS, 2021, 29 (06) : 9396 - 9406
  • [46] Analysis of equivalent antenna based on FDTD method
    Yun-xing YANG
    Hui-chang ZHAO
    Cui DI
    [J]. Defence Technology, 2014, (03) : 304 - 307
  • [47] The Research of Parallel FDTD Method Based on GPU
    Zhou, Wei
    Li, Lizheng
    Cheng, Xinming
    [J]. 2015 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND INTELLIGENT CONTROL (ISIC 2015), 2015, : 404 - 408
  • [48] Analysis of equivalent antenna based on FDTD method
    Yun-xing YANG
    Hui-chang ZHAO
    Cui DI
    [J]. Defence Technology., 2014, 10 (03) - 307
  • [49] Monte-Carlo based reliability modelling of a gas network using graph theory approach
    Praks, Pavel
    Kopustinskas, Vytis
    [J]. 2014 NINTH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY (ARES), 2015, : 380 - 386
  • [50] On-line Fault Location Method for Ungrounded System Based on Graph Theory
    Zhang, Li
    Zhao, Bo
    Wang, Lijie
    Fan, Xinqiao
    [J]. Dianwang Jishu/Power System Technology, 2019, 43 (08): : 3025 - 3031
12345