Skip to main content
Log in

Efficient parallel PML algorithms for truncating finite difference time domain simulations

  • Original Paper
  • Published:
Electrical Engineering Aims and scope Submit manuscript

Abstract

In this paper, the parallel implementation of the stretched coordinate perfectly matched layer (SC-PML) and the wave equation PML (WE-PML) formulations is presented for truncating three-dimensional (3-D) finite difference time domain (FDTD) grids. In the proposed parallel algorithms, the FDTD computational domain is divided into contiguous non-overlapping subdomains using two-dimensional topology and the interprocessor communications between the neighboring subdomains are carried out by using the message passing interface (MPI) system. The performance of the proposed parallel algorithms has been studied by using a point source radiating in 3-D domains and performed on a network of PCs interconnected with Ethernet. It has been observed that the WE-PML parallel algorithm is approximately 2.3 faster than the SC-PML parallel algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Yee KS (1966). Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans Antennas Propag 14: 302–307

    Article  Google Scholar 

  2. Taflove A (1995). Computational electrodynamics: the finite-difference time-domain method. Artech House, Boston

    MATH  Google Scholar 

  3. Huang WP, Chu ST, Goss A and Chaudhuri SK (1991). A scalar finite-difference time-domain approach for guided-wave optics. IEEE Photon Technol Lett 3: 524–526

    Article  Google Scholar 

  4. Aoyagi PH, Lee JF and Mittra R (1993). A hybrid Yee algorithm/scalar-wave equation approach. IEEE Trans Microwave Theory Tech 41: 1593–1600

    Article  Google Scholar 

  5. Berenger JP (1994). A perfectly matched layer for the absorption of electromagnetic waves. J Comput Phys 114: 185–200

    Article  MATH  MathSciNet  Google Scholar 

  6. Chew WC and Weedon WH (1994). A 3-D perfectly matched medium from modified Maxwell’s equations with stretched coordinates. Microwave Optical Technol Lett 7: 599–604

    Article  Google Scholar 

  7. Gedney SD (1996). An anisotropic perfectly matched layer absorbing medium for the truncation of FDTD lattices. IEEE Trans Antennas Propag 44: 1630–1639

    Article  Google Scholar 

  8. Zhou D, Huang WP, Xu CL, Fang DG and Chen B (2001). The perfectly matched layer boundary condition for scalar finite-difference time-domain method. IEEE Photon Technol Lett 13: 454–456

    Article  Google Scholar 

  9. Rickard Y, Georgieva N and Huang WP (2002). A perfectly matched layer for the 3-D wave equation in the time domain. IEEE Microwave Wireless Components Lett 12: 181–183

    Article  Google Scholar 

  10. Ramadan O and Oztoprak AY (2003). An efficient implementation of the PML for truncating FDTD domains. Microwave Optical Technol Lett 36: 55–60

    Article  Google Scholar 

  11. Hoteit H, Sauleau R, Philippe B, Coquet P and Daniel JP (1999). Vector and parallel implementations for the FDTD analysis of millimeter wave planar antennas. Int J High Speed Comput 10: 1–25

    Article  Google Scholar 

  12. Guiffaut C and Mahdjoubi K (2001). A parallel FDTD algorithm using the MPI library. IEEE Antennas Propag Magaz 43: 94–103

    Article  Google Scholar 

  13. Gropp W, Lusk E and Skjellum A (1994). Using MPI: potable parallel programming with the message-passing interface. MIT Press, Cambridge

    Google Scholar 

  14. Ramadan O (2003). Auxiliary differential equation formulation: an efficient implementation of the perfectly matched layer. IEEE Microwave Wireless Component Lett 13: 69–71

    Article  Google Scholar 

  15. Tirkas PA, Balanis CA and Renaut RA (1992). Higher order absorbing boundary conditions for the finite-difference time-domain method. IEEE Trans Antennas Propag 40: 1215–1222

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Omar Ramadan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ramadan, O., Akaydin, O. Efficient parallel PML algorithms for truncating finite difference time domain simulations. Electr Eng 90, 175–180 (2008). https://doi.org/10.1007/s00202-007-0070-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00202-007-0070-6

Keywords

Navigation