A Parallel FDTD Algorithm for the Solution of Maxwell’s Equations with Nearly PML Absorbing Boundary Conditions

  • Omar Ramadan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4707)


A parallel three dimensional (3-D) finite difference time domain (FDTD) algorithm for the solution of Maxwell’s equations with nearly perfectly matched layer (NPML) absorbing boundary conditions is presented. In the proposed algorithm, the FDTD computational domain is divided into subdomains using two-dimensional topology and the interprocessor communication operations between the neighboring subdomains are carried out by using the message passing interface (MPI) library. The performance of the proposed parallel algorithm has been studied by using a point source radiating in 3-D domains. It has been observed that the proposed parallel system provides a speed up factor of 13.39 with 16 PCs for 240×240×40 domain size.


Message Passing Interface Perfectly Match Layer Finite Difference Time Domain Absorb Boundary Condition Finite Difference Time Domain Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yee, K.S.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Transaction on Antennas and Propagation 14, 302–307 (1966)CrossRefGoogle Scholar
  2. 2.
    Taflove, A.: Computational electrodynamics: The Finite-Difference Time-Domain Method. Artech House, Boston, London (1995)zbMATHGoogle Scholar
  3. 3.
    Berenger, J.P.: A perfectly matched layer for the absorption of electromagnetic waves. Journal of Computational Physics 114, 185–200 (1994)zbMATHCrossRefGoogle Scholar
  4. 4.
    Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Potable parallel Programming with the Message-Passing Interface. MIT Press, Cambridge (1994)Google Scholar
  5. 5.
    Pacheco, P.S.: Parallel Programming with MPI. Morgan Kaufmann Publishers, San Francisco (1997)zbMATHGoogle Scholar
  6. 6.
    Hoteit, H., Sauleau, R., Philippe, B., Coquet, P., Daniel, J.P.: Vector and parallel implementations for the FDTD analysis of millimeter wave planar antennas. International Journal of High Speed Computing 10, 1–25 (1999)CrossRefGoogle Scholar
  7. 7.
    Guiffaut, C., Mahdjoubi, K.: A parallel FDTD algorithm using the MPI library. IEEE Antennas and Propagation Magazine 43, 94–103 (2001)CrossRefGoogle Scholar
  8. 8.
    Cummer, S.A.: A simple, nearly perfectly matched layer for general electromagnetic media. IEEE Microwave Wireless Compon. Lett. 13(3), 128–130 (2003)CrossRefGoogle Scholar
  9. 9.
    Tirkas, P.A., Balanis, C.A., Renaut, R.A.: Higher order absorbing boundary conditions for the finite-difference time-domain method. IEEE Transaction on Antennas and Propagation 40, 1215–1222 (1992)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Omar Ramadan
    • 1
  1. 1.Department of Computer Engineering, Eastern Mediterranean University, Gazimagusa, Mersin 10Turkey

Personalised recommendations