An Alternating Implicit Block Overlapped FDTD (AIBO-FDTD) Method and Its Parallel Implementation

  • Pongpaibool, Pornanong (Graduate School of Technology, Tokyo University of Agriculture and Technology) ;
  • Kamo, Atsushi (Sony LSI Design Inc.) ;
  • Watanabe, Takayuki (School of Administration and Informatics, University of Shizuoka) ;
  • Asai, Hideki (Department of System Engineering, Faculty of Engineering, Shizuoka University)
  • Published : 2002.07.01

Abstract

In this paper, a new algorithm for two-dimensional (2-D) finite-difference time-domain (FDTD) method is presented. By this new method, the maximum time step size can be increased over the Courant-Friedrich-Levy (CFL) condition restraint. This new algorithm is adapted from an Alternating-Direction Implicit FDTD (ADI-FDTD) method. However, unlike the ADI-FDTD algorithm. the alternation is performed with respect to the blocks of fields rather than with respect to each respective coordinate direction. Moreover. this method can be efficiently simulated with parallel computation. and it is more efficient than the conventional FDTD method in terms of CPU time. Numerical formulations are shown and simulation results are presented to demonstrate the effectiveness and efficiency of our proposed method.

Keywords