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 条
  • [21] Modelling on the Enhancement of Computer Network Structure Based on Nash Game Theory and Graph Structure Optimization Theory
    Lin, Su
    Yang, Hu
    [J]. 2015 3RD INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL SCIENCE, HUMANITIES, AND MANAGEMENT, ASSHM 2015, 2015, : 1128 - 1136
  • [22] The TLM based FDTD modelling of general electromagnetic media
    Chen, ZZ
    [J]. 1997 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS I-III, 1997, : 285 - 288
  • [23] Underwater Broadband Acoustic Scattering Modelling Based on FDTD
    Shao Jie
    Zhao Weisong
    Jin Xiangjun
    Zhang Xin
    Malekian, Reza
    [J]. ELEKTRONIKA IR ELEKTROTECHNIKA, 2015, 21 (02) : 58 - 64
  • [24] Theory of Tissue Detection based on FDTD Algorithm
    Yang, Zhennan
    Wang, Zhiguo
    Li, Peng
    Kong, Weidong
    Chang, Meng
    Yang, Guohui
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION AND COMMUNICATION TECHNOLOGY ICEICT 2016 PROCEEDINGS, 2016, : 574 - 577
  • [25] INTELLIGENT MODELLING METHOD OF ENERGY HUB BASED ON DIRECTED MULTI-GRAPH
    Cai, Qingsen
    Luo, Xingqi
    Gao, Chunyang
    Zhao, Peiyu
    Wang, Peng
    [J]. THERMAL SCIENCE, 2022, 26 (01): : 681 - 691
  • [26] Suggesting method names based on graph neural network with salient information modelling
    Kuang, Li
    Ge, Fan
    Zhang, Lingyan
    [J]. EXPERT SYSTEMS, 2022, 39 (06)
  • [27] Dynamic characteristics and energy consumption modelling of machine tools based on bond graph theory
    Liu, Wei
    Li, Li
    Cai, Wei
    Li, Congbo
    Li, Lingling
    Chen, Xingzheng
    Sutherland, John W.
    [J]. ENERGY, 2020, 212
  • [28] A Novel System Decomposition Method Based on Pearson Correlation and Graph Theory
    Jin, Jing
    Zhang, Shu
    Li, Lijuan
    Zou, Tao
    [J]. PROCEEDINGS OF 2018 IEEE 7TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS), 2018, : 819 - 824
  • [29] Transformer fault diagnosis method based on graph theory and rough set
    Peng Lu
    Li Wenhui
    Huang Dongmei
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 223 - 230
  • [30] A New Method for Mining Maximal Frequent Itemsets based on Graph Theory
    Nadi, Farzad
    Foroozandeh, Atefeh
    Hormozi, Shahram Golzari
    Shahraki, Mohammad H. Nadimi
    [J]. 2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 183 - 188
12345