A parallel FDTD algorithm using the MPI library

Author

Guiffaut, C. ; Mahdjoubi, K.

Author_Institution

Rennes Univ., (France). Lab. ART, Antennas, Radar & Telecommun

Volume

43

Issue

2

fYear

2001

fDate

4/1/2001 12:00:00 AM

Firstpage

94

Lastpage

103

Abstract

In this paper, we describe the essential elements of a parallel algorithm for the FDTD method using the MPI (message passing interface) library. To simplify and accelerate the algorithm, an MPI Cartesian 2D topology is used. The inter-process communications are optimized by the use of derived data types. A general approach is also explained for parallelizing the auxiliary tools, such as far-field computation, thin-wire treatment, etc. For PMLs, we have used a new method that makes it unnecessary to split the field components. This considerably simplifies the computer programming, and is compatible with the parallel algorithm

Keywords

Maxwell equations; electrical engineering computing; finite difference time-domain analysis; message passing; parallel algorithms; MPI Cartesian 2D topology; MPI library; Maxwell equations; auxiliary tools; computational electromagnetics; computer programming; data types; far-field computation; field components; inter-process communications; message passing interface; parallel FDTD algorithm; perfectly matched layers; thin-wire treatment; Acceleration; Concurrent computing; Finite difference methods; Libraries; Maxwell equations; Parallel algorithms; Parallel processing; Radar antennas; Time domain analysis; Topology;

fLanguage

English

Journal_Title

Antennas and Propagation Magazine, IEEE

Publisher

ieee

ISSN

1045-9243

Type

jour

DOI

10.1109/74.924608

Filename

924608