To read the full version of this content please select one of the options below:

The modelling of the FDTD method based on graph theory

Andrzej Jordan (Polish Japanese Institute of Information Technology, Warsaw, Poland)
Carsten Maple (Department of Computing and Information Systems, University of Luton, Luton, UK)


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.



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.



Emerald Group Publishing Limited

Copyright © 2004, Emerald Group Publishing Limited