Acceleration of the 3D ADI-FDTD Method Using Graphics Processor Units

Stefanski, T.P. and Drysdale, T.D. (2009) Acceleration of the 3D ADI-FDTD Method Using Graphics Processor Units. In: International Microwave Symposium. IMS 2009, Boston, Mass., 7-12 June, 2009, pp. 241-244. ISBN 0149-645X (doi: 10.1109/MWSYM.2009.5165678)

Abstract

We present preliminary results of the acceleration of the three-dimensional (3D) alternating direction implicit finite-difference time-domain (ADI-FDTD) method on graphics processor units (GPUs). Although the ADI-FDTD iteration comprises two substeps, which each require solving a tridiagonal matrix system of equations over xy, xz, yz planes of the domain, the application of this scheme frees the time-step size from the Courant-Friedrichs-Lewy stability constraint. In our implementation we took advantage of the fine-grain thread parallelism and coarse-grained block parallelism of the GPU architecture, allowing us to use the parallel cyclic reduction method to simultaneously solve many tridiagonal systems of equations. We obtained a satisfactory speedup of the method indicating that GPUs represent an inexpensive source of computational power for accelerated ADI-FDTD simulations

• Item Type: Conference Proceedings
• Additional Information: Print isbn: 9781424428038
• Keywords: Acceleration, design, engineering, equations, FDTD methods, implementation, parallel processing, physics, simulation, system, visual languages
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Drysdale, Dr Timothy and Stefanski, Mr Tomasz
• Authors: Stefanski, T.P., and Drysdale, T.D.
• College/School: College of Science and Engineering > School of Engineering > Electronics and Nanoscale Engineering
• Publisher: IEEE
• ISBN: 0149-645X