Parallel implementation for HSLO(3)-FDTD with message passing interface on Distributed Memory Architecture

Finite-Difference Time-Domain (FDTD) method is a numerical method that can be used to solve electromagnetic problems in time domain. However, this method needs large computer memory and long execution time. Recently, a new scheme of FDTD has been develop which is called the High Speed Low Order (3) FDTD (HSLO(3)-FDTD) method which reduced the speed of FDTD method by 67%. In this paper, we develop the parallel distributed version of the HSLO (3)-FDTD method on Distributed Memory Architecture Machine (Sunfire V1280) with message passing interface. We execute some numerical simulations by a new method with direct-domain (DD) approach to simulate one dimensional free space wave propagation represented by a Gaussian pulse. The simulation is conducted on 2 meter of solution domain truncated by a perfectly conducting boundary condition. The performance of the new schemes are analyzed and compared with the conventional parallel FDTD method in terms of processing time, speed-up, efficiency and cost. The new schemes is shown to be ultra-fast and very efficient with some superlinear speed-up.

[1]  I. Codreanu,et al.  FDTD speedups obtained in distributed computing on a Linux workstation cluster , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[2]  S.,et al.  Numerical Solution of Initial Boundary Value Problems Involving Maxwell’s Equations in Isotropic Media , 1966 .

[3]  J. J. Boonzaaier,et al.  Finite-difference time-domain field approximations for thin wires with a lossy coating , 1994 .

[4]  Xiaodong Zhang,et al.  Distributed computation of electromagnetic scattering problems using finite-difference time-domain decompositions , 1994, Proceedings of 3rd IEEE International Symposium on High Performance Distributed Computing.

[5]  Constantine A. Balanis,et al.  Finite-difference time-domain method for electromagnetic radiation, interference, and interaction with complex structures , 1993 .

[6]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[7]  Abdul Rahman Abdullah.  The four point explicit decoupled group (EDG) Method: a fast poisson solver , 1991, Int. J. Comput. Math..

[8]  A. Taflove.  The Finite-Difference Time-Domain Method , 1995 .

[9]  Gao Benqing,et al.  A strategy for parallel implementation of the FDTD algorithm , 2002, 2002 3rd International Symposium on Electromagnetic Compatibility.

[10]  P. A. Tirkas,et al.  Finite-difference time-domain method for antenna radiation , 1992 .

[11]  A. Taflove,et al.  Calculation of diffraction coefficients of three-dimensional infinite conducting wedges using FDTD , 1998 .

[12]  A. Taflove,et al.  Numerical Solution of Steady-State Electromagnetic Scattering Problems Using the Time-Dependent Maxwell's Equations , 1975 .

[13]  K. Mahdjoubi,et al.  A parallel FDTD algorithm using the MPI library , 2001 .

[14]  K. Chamberlin,et al.  Finite difference time-domain calculation of transients in antennas with nonlinear loads , 1993 .

[15]  Waymond R. Scott,et al.  Accurate computation of the radiation from simple antennas using the finite-difference time-domain method , 1989 .

[16]  Raymond J. Luebbers,et al.  A simple feed model that reduces time steps needed for FDTD antenna and microstrip calculations , 1996 .

[17]  Tat Soon Yeo,et al.  Analysis of an h-Shaped Patch Antenna by Using the FDTD Method , 2001 .

[18]  R. Luebbers,et al.  Finite difference time domain calculations of antenna mutual coupling , 1991 .

[19]  Dan Yang,et al.  A parallel FDTD algorithm based on domain decomposition method using the MPI library , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[20]  Tatsuo Itoh,et al.  Novel architectures for high-efficiency amplifiers for wireless applications , 1998 .

[21]  Allen Taflove,et al.  Validation of FD-TD modeling of the radar cross section of three-dimensional structures spanning up to nine wavelengths , 1985 .

[22]  M. I. Hussein,et al.  Application of the finite-difference time-domain method to the analysis of mobile antennas , 1996 .

[23]  M. Othman,et al.  An efficient four points modified explicit group poisson solver , 2000, Int. J. Comput. Math..

[24]  D. P. Rodohan,et al.  Parallel implementations of the finite difference time domain (FDTD) method , 1994 .

[25]  J.S. Araujo,et al.  Analysis of antennas by FDTD method using parallel processing with MPI , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[26]  Allen Taflove,et al.  Predicting scattering of electromagnetic fields using FD-TD on a Connection Machine , 1989 .

[27]  Y. Rahmat-Samii,et al.  Time-parallel computational strategy for FDTD solution of Maxwell's equations , 1994, Proceedings of IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting.

[28]  Allen Taflove,et al.  Application of the Finite-Difference Time-Domain Method to Sinusoidal Steady-State Electromagnetic-Penetration Problems , 1980, IEEE Transactions on Electromagnetic Compatibility.

[29]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[30]  Allen Taflove,et al.  Correction to “A Novel Method to Analyze Electromagnetic Scattering of Complex Objects” , 1983 .

[31]  Allen Taflove,et al.  A Novel Method to Analyze Electromagnetic Scattering of Complex Objects , 1982, IEEE Transactions on Electromagnetic Compatibility.

[33]  Levent Sevgi,et al.  Design, Simulation and Tests of a Low-cost Microstrip Patch Antenna Arrays for the Wireless Communication , 2005 .

[34]  M.K. Hasan,et al.  The HSLO(3)-FDTD with direct-domain and temporary-domain approaches on infinite space wave propagation , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[35]  E. Vasilyeva,et al.  A compact dual-band antenna for portable wireless communications , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.