论文信息 - 3-D Parallel Implementation of the Wave-Equation PML Algorithm Using Distributed System

3-D Parallel Implementation of the Wave-Equation PML Algorithm Using Distributed System

This paper describes an implementation of the three-dimensional (3-D) parallel algorithm for the wave-equation perfectly matched layer (WE-PML) formulations. The parallel approach is based on domain decomposition technique, and uses the Message Passing Interface (MPI) system. To simplify the parallelization strategy, two-dimensional Cartesian topology and derived data types of MPI are used. The performance of the parallel algorithm has been studied using distributed computing method, and performed on a network of PCs interconnected with Ethernet. A speedup factor of 12.9 has been achieved on the 16 PCs system, as compared to one PC case, for a large size problem.

Omar Ramadan | Oyku Akaydin | O. Ramadan | O. Akaydin

[1] S. Gedney. An anisotropic perfectly matched layer-absorbing medium for the truncation of FDTD lattices , 1996 .

[2] Peter S. Pacheco. Parallel programming with MPI , 1996 .

[3] Raj Mittra,et al. Finite-difference time-domain (FDTD) analysis using distributed computing , 1994, IEEE Microwave and Guided Wave Letters.

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

[5] William Gropp,et al. Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[6] Weng Cho Chew,et al. A 3D perfectly matched medium from modified maxwell's equations with stretched coordinates , 1994 .

[7] Abdullah Y. Oztoprak,et al. An efficient implementation of the PML for truncating FDTD domains , 2003 .

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

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

[10] Lalit M. Patnaik,et al. Fault-Tolerant Characteristics and Topological Properties of a Hierarchical Network of Hypercubes , 1999, Int. J. High Speed Comput..

[11] Ronan Sauleau,et al. Vector and Parallel Implementations for the FDTD Analysis of Millimeter Wave Planar Antennas , 1999, Int. J. High Speed Comput..

[12] Raj Mittra,et al. A hybrid Yee algorithm/scalar-wave equation approach , 1993 .