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 条
  • [1] An iris recognition method based on graph theory
    Shi, Rongrong
    Wang, Yiming
    Chen, Yifeng
    Wu, Cheng
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 124 : 66 - 67
  • [2] Graph theory based gear transmission chain configuration modelling
    Yang, X.
    Wang, H.
    Han, B.
    Han, L.
    [J]. INTERNATIONAL GEAR CONFERENCE 2014, 2014, : 303 - 311
  • [3] Efficient ADE-FDTD Method for Modelling Graphene-Based Structures
    Wang, Xiang-Hua
    Guo, Yang
    Hui, Jun
    Yin, Wen-Yan
    [J]. 2015 IEEE MTT-S INTERNATIONAL MICROWAVE WORKSHOP SERIES ON ADVANCED MATERIALS AND PROCESSES FOR RF AND THZ APPLICATIONS (IMWS-AMP), 2015, : 7 - 9
  • [4] METHOD IN GRAPH THEORY
    BONDY, JA
    CHVATAL, V
    [J]. DISCRETE MATHEMATICS, 1976, 15 (02) : 111 - 135
  • [5] Intrusion Detection Method for MANET Based on Graph Theory
    Zhang Bingtao
    Wang Xiaopeng
    Wang Lucheng
    Zhang Zhonglin
    Li Yanlin
    Liu Hu
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (06) : 1446 - 1452
  • [6] A Subgridding Scheme Based on the FDTD Method and HIE-FDTD Method
    Chen, Juan
    Zhang, Anxue
    [J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2011, 26 (01): : 1 - 7
  • [7] Droplets Image Segmentations Method Based on Graph Theory
    Cheng, Wei
    Liang, Ping
    [J]. PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND SCIENTIFIC MANAGEMENT, VOLS 1-2, 2010, : 755 - 758
  • [8] Graph Theory for Metro Traffic Modelling
    Dees, Bruno Scalzo
    Xu, Yao Lei
    Constantinides, Anthony G.
    Mandic, Danilo P.
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [9] MULTICONDUCTOR MICROSTRIP LINE MODELLING USING FDTD METHOD
    Krukonis, Audrius
    Urbanavicius, Vytautas
    [J]. ELECTROMAGNETIC DISTURBANCES EMD' 2012, 2012, : 60 - 63
  • [10] A hybrid TLM-FDTD method for the modelling of diffusion
    Wong, CC
    Lee, C
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 2000, 13 (01) : 1 - 10
12345