A Simple GPU Implementation of FDTD/PBC Algorithm for Analysis of Periodic Structures
Keywords:
Finite-Difference Time-Domain (FDTD) method, Graphics Processor Unit (GPU), Periodic Boundary Conditions (PBC)Abstract
Constant horizontal wavenumber approach is a simple method to model Periodic Boundary Conditions (PBC) in the FiniteDifference Time-Domain (FDTD) method proposed for efficient analysis of periodic structures; however, it requires execution of the FDTD simulations many times, each time for a different value of horizontal wavenumber to achieve useful results. Therefore, although each simulation may take a short time to complete, a sweep of simulations still takes a long time and there is a need to employ methods to speed-up the simulations. In this contribution we present an implementation of the FDTD/PBC algorithm using the Compute Unified Device Architecture (CUDA) to run the simulations on Graphics Processor Unit (GPU) devices to speed-up the the FDTD/PBC simulations. We also present a method in which a problem space is extended by one padded cell on each of the four periodic sides. As a consequence, programming is simplified, especially for the GPU code for the field update process at the boundaries, the problem space and efficiency of calculations as well is improved.
Downloads
References
A. Taflove and S. C. Hagness, “Computational electrodynamics: the finite-difference time-domain method,” 3rd edition, Norwood, MA: Artech House, 2005.
A. Elsherbeni and V. Demir, “The finite difference time domain method for electromagnetics: with MATLAB simulations,” SciTech Publishing, 2009.
J. Maloney and M. P. Kesler, “Analysis of periodic structures, computational electrodynamics: the finite-difference time-domain method,” 3rd ed., Norwood, MA: Artech House, 2005.
J. A. Roden, S. D. Gedney, P. Kesler, J. G. Maloney, and P. H. Harms, “Time-domain analysis of periodic structures at oblique incidence: orthogonal and non-orthogonal FDTD implementations,” IEEE Transaction on Antennas and Propagation, vol. 46, no. 4, pp. 420-427, 1998.
Y. C. A. Kao and R. G. Atkins, “A finite-difference time-domain approach for frequency selective surfaces at oblique incidence,” IEEE Antennas and Propagation Society International Symposium, vol. 2, pp. 21-26, 1996.
P. Harms, R. Mittra, and W. Ko, “Implementation of the periodic boundary condition in the finitedifference time-domain algorithm for FSS structures,” IEEE Transaction on Antennas and Propagation, vol. 42, no. 9, pp. 1317-1324, 1994.
F. Yang, J. Chen, R. Qiang, and A. Z. Elsherbeni, “A simple and efficient FDTD/PBC algorithm for scattering analysis of periodic structures,” Radio Science, vol. 42, RS4004, 2007.
F. Yang, J. Chen, R. Qiang, and A. Z. Elsherbeni, “FDTD analysis of periodic structures at arbitrary incidence angles: a simple and efficient implementation of the periodic boundary conditions,” IEEE Antennas and Propagation Society International Symposium, pp. 2715-2718, 2006.
F. Yang, A. Z. Elsherbeni, and J. Chen, “A hybrid spectral-FDTD/ARMA method for periodic structure analysis,” IEEE Antennas and Propagation Society International Symposium, pp. 3720-3723, 2007.
K. ElMahgoub, F. Yang, and A. Z. Elsherbeni, “Scattering analysis of periodic structures using finite-difference time-domain method,” Morgan and Claypool, 2012.
Roden and S. Gedney, “Convolution PML (CPML): an efficient FDTD implementation of the CFS-PML for arbitrary media,” Microwave and Optical Technology Letters, vol. 27, no. 5, pp. 334- 339, 2000.
P. Sypek, A. Dziekonski, and M. Mrozowski, “How to render FDTD computations more effective using a graphics accelerator,” IEEE Transactions on Magnetics, vol. 45, no. 3, pp. 1324-1327, 2009.
N. Takada, T. Shimobaba, N. Masuda, and T. Ito, “High-speed FDTD simulation algorithm for GPU with compute unified device architecture,” IEEE International Symposium on Antennas & Propagation & USNC/URSI National Radio Science Meeting, 2009, North Charleston, SC, United States, p. 4, 2009.
V. Demir and A. Z. Elsherbeni, “Compute unified device architecture (CUDA) based finite-difference time-domain (FDTD) implementation,” Journal of the Applied Computational Electromagnetics Society (ACES), vol. 25, no. 4, pp. 303-314, April 2010.
B. A. Munk, “Frequency selective surface,” New York: Wiley, 2000.
V. Demir, “A stacking scheme to improve the efficiency of finite-difference time-domain solutions on graphics processing units,” Journal of the Applied Computational Electromagnetics Society (ACES), vol. 25, no. 4, pp. 323-330, April 2010.
