Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You and Your Team.

Learn More →

The modelling of the FDTD method based on graph theory

The modelling of the FDTD method based on graph theory 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering Emerald Publishing

Loading next page...
 
/lp/emerald-publishing/the-modelling-of-the-fdtd-method-based-on-graph-theory-PeG8QQ0zQd
Publisher
Emerald Publishing
Copyright
Copyright © 2004 Emerald Group Publishing Limited. All rights reserved.
ISSN
0332-1649
DOI
10.1108/03321640410540610
Publisher site
See Article on Publisher Site

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.

Journal

COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic EngineeringEmerald Publishing

Published: Sep 1, 2004

Keywords: Modelling; Finite difference time‐domain analysis; Magnetic fields; Graph theory

References