The modelling of the FDTD method based on graph theory

Abstract

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.

Citation

Jordan, A. and Maple, C. (2004), "The modelling of the FDTD method based on graph theory", COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, Vol. 23 No. 3, pp. 694-700. https://doi.org/10.1108/03321640410540610