Connection machine (CM-2) implementation of a three-dimensional parallel finite difference time-domain code for electromagnetic field simulation

David B. Davidson, Richard W Ziolkowski

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

This paper describes a parallel three-dimensional finite difference time-domain (FDTD) code for electromagnetic field simulation that has been developed for the Connection Machine (CM-2). The CM-2 is briefly discussed. Then the FDTD method is reviewed using a one-dimensional example, and the extensions required for the 3-D case are outlined. The parallelization of the FDTD method is considered, and a simple analytical timing model is derived. This model predicts the efficiency of the parallelized algorithm as a function of grain size. Some specific points relating to the implementation of the parallel FDTD algorithm in Fortran-90 on the CM-2 are discussed. Timing data for the parallel 3-D FDTD code measured on a CM-2 is presented and compared qualitatively with the theoretical model. These results are then put into perspective for a particular computational electromagnetics problem, viz. the development of software tools for full-wave modelling of 3-D optical devices. Finally, we draw some conclusions about this work.

Original languageEnglish (US)
Pages (from-to)221-232
Number of pages12
JournalInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields
Volume8
Issue number3-4
StatePublished - May 1995

Fingerprint

Finite-difference Time-domain (FDTD)
Electromagnetic fields
Electromagnetic Fields
3D
Finite-difference Time-domain Method
Finite difference time domain method
Three-dimensional
Timing
Computational Electromagnetics
Computational electromagnetics
Simulation
Optical Devices
Grain Size
Optical devices
Software Tools
Parallelization
Theoretical Model
Predict
Modeling
Model

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

@article{0cdb719bdaee4ac0ad4671f1fd6980e8,
title = "Connection machine (CM-2) implementation of a three-dimensional parallel finite difference time-domain code for electromagnetic field simulation",
abstract = "This paper describes a parallel three-dimensional finite difference time-domain (FDTD) code for electromagnetic field simulation that has been developed for the Connection Machine (CM-2). The CM-2 is briefly discussed. Then the FDTD method is reviewed using a one-dimensional example, and the extensions required for the 3-D case are outlined. The parallelization of the FDTD method is considered, and a simple analytical timing model is derived. This model predicts the efficiency of the parallelized algorithm as a function of grain size. Some specific points relating to the implementation of the parallel FDTD algorithm in Fortran-90 on the CM-2 are discussed. Timing data for the parallel 3-D FDTD code measured on a CM-2 is presented and compared qualitatively with the theoretical model. These results are then put into perspective for a particular computational electromagnetics problem, viz. the development of software tools for full-wave modelling of 3-D optical devices. Finally, we draw some conclusions about this work.",
author = "Davidson, {David B.} and Ziolkowski, {Richard W}",
year = "1995",
month = "5",
language = "English (US)",
volume = "8",
pages = "221--232",
journal = "International Journal of Numerical Modelling: Electronic Networks, Devices and Fields",
issn = "0894-3370",
publisher = "John Wiley and Sons Ltd",
number = "3-4",

}

TY - JOUR

T1 - Connection machine (CM-2) implementation of a three-dimensional parallel finite difference time-domain code for electromagnetic field simulation

AU - Davidson, David B.

AU - Ziolkowski, Richard W

PY - 1995/5

Y1 - 1995/5

N2 - This paper describes a parallel three-dimensional finite difference time-domain (FDTD) code for electromagnetic field simulation that has been developed for the Connection Machine (CM-2). The CM-2 is briefly discussed. Then the FDTD method is reviewed using a one-dimensional example, and the extensions required for the 3-D case are outlined. The parallelization of the FDTD method is considered, and a simple analytical timing model is derived. This model predicts the efficiency of the parallelized algorithm as a function of grain size. Some specific points relating to the implementation of the parallel FDTD algorithm in Fortran-90 on the CM-2 are discussed. Timing data for the parallel 3-D FDTD code measured on a CM-2 is presented and compared qualitatively with the theoretical model. These results are then put into perspective for a particular computational electromagnetics problem, viz. the development of software tools for full-wave modelling of 3-D optical devices. Finally, we draw some conclusions about this work.

AB - This paper describes a parallel three-dimensional finite difference time-domain (FDTD) code for electromagnetic field simulation that has been developed for the Connection Machine (CM-2). The CM-2 is briefly discussed. Then the FDTD method is reviewed using a one-dimensional example, and the extensions required for the 3-D case are outlined. The parallelization of the FDTD method is considered, and a simple analytical timing model is derived. This model predicts the efficiency of the parallelized algorithm as a function of grain size. Some specific points relating to the implementation of the parallel FDTD algorithm in Fortran-90 on the CM-2 are discussed. Timing data for the parallel 3-D FDTD code measured on a CM-2 is presented and compared qualitatively with the theoretical model. These results are then put into perspective for a particular computational electromagnetics problem, viz. the development of software tools for full-wave modelling of 3-D optical devices. Finally, we draw some conclusions about this work.

UR - http://www.scopus.com/inward/record.url?scp=0029305252&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029305252&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0029305252

VL - 8

SP - 221

EP - 232

JO - International Journal of Numerical Modelling: Electronic Networks, Devices and Fields

JF - International Journal of Numerical Modelling: Electronic Networks, Devices and Fields

SN - 0894-3370

IS - 3-4

ER -