Buchanan, William J (1996) Analysis of electromagnetic wave propogation using 3D finitedifference timedomain methods with parallel processing. PhD thesis, Edinburgh Napier University.

PDF
phd.pdf Available under License Creative Commons Attribution Noncommercial. Download (926kB) 
Abstract/Description
The 3D FiniteDifference TimeDomain (FDTD) method simulates structures in the timedomain using a direct form of Maxwell’s curl equations. This method has the advantage over other simulation methods in that it does not use empirical approximations. Unfortunately, it requires large amounts of memory and long simulation times. This thesis applies parallel processing to the method so that simulation times are greatly reduced. Parallel processing, though, has the disadvantage in that simulation programs require to be segmented so that each processor processes a separate part of the simulation. Another disadvantage of parallel processing is that each processor communicates with neighbouring processors to report their conditions. For large processor arrays this can result in a large overhead in simulation time.
Two main methods of parallel processing discussed: Transputer arrays and clustered workstations over a local area network (LAN). These have been chosen because of their relatively cheapness to use, and their widespread availability.
The results presented apply to the simulation of a microstrip antenna and to propagation of electrical signals in a printed circuit board (PCB). Microstrip antennas are relatively difficult to simulate in the timedomain because they have resonant pulses. Methods that reduce this problem are discussed in the thesis.
The thesis contains a novel analysis of the parallel processing showing, using equations, tables and graphs, the optimum array size for a given interprocessor communication speed and for a given iteration time. This can be easily applied to any processing system.
Background material on the 3D FDTD method and microstrip antennas is also provided. From the work on the parallel processing of the 3D FDTD a novel technique for the simulation of the Finiteelement (FE) method is also discussed.
Item Type:  Thesis (PhD) 

Uncontrolled Keywords:  3D finitedifference timedomain; curl equations; parallel processing; simulation; transputer arrays; clustered workstations; LAN; local area network; 
University Divisions/Research Centres:  Faculty of Engineering, Computing and Creative Industries > School of Computing 
Dewey Decimal Subjects:  000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science 000 Computer science, information & general works > 
Library of Congress Subjects:  Q Science > QA Mathematics > QA75 Electronic computers. Computer science 
Item ID:  4022 
Depositing User:  Professor Bill Buchanan 
Date Deposited:  12 Jan 2011 14:48 
Last Modified:  12 Jan 2011 14:48 
URI:  http://researchrepository.napier.ac.uk/id/eprint/4022 
Actions (login required)
View Item 
Downloads
Downloads per month over past year