Graphics hardware accelerated multiresolution time-domain technique: development, evaluation and applications

Recently, the use of graphics processing units as a means of achieving the hardware acceleration of the finite-difference time-domain (FDTD) technique has attracted significant interest in the computational electromagnetics community. However, the large memory requirements of the FDTD, compounded by the limited memory resources available in graphics processing units, compromise the efficiency of this approach. Alternatively, the authors show how the implementation of the multiresolution time-domain technique in a graphics processing unit can optimally utilise the memory resources of the latter and achieve unprecedented acceleration rates, significantly higher than those achievable by the FDTD. A detailed description of the proposed implementation is provided, followed by rigorous numerical error and performance evaluation studies that conclusively verify the advantages of the graphics accelerated multiresolution time domain. Finally, the potential of this technique as a fast microwave wireless channel modelling tool is demonstrated.

[1]  G.S. Baron,et al.  A fast time-domain wireless channel simulation tool for radio-wave propagation courses , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.

[2]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[3]  G.S. Baron,et al.  Fast and accurate time-domain simulations with commodity graphics hardware , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[4]  M. Krumpholz,et al.  MRTD: new time-domain schemes based on multiresolution analysis , 1996 .

[5]  L. Verducci,et al.  A standard cell hardware implementation for finite-difference time domain (FDTD) calculation , 2003, IEEE MTT-S International Microwave Symposium Digest, 2003.

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

[7]  R.N. Schneider,et al.  Finite-difference time-domain method in custom hardware? , 2002, IEEE Microwave and Wireless Components Letters.

[8]  Dennis W. Prather,et al.  FPGA-based acceleration of the 3D finite-difference time-domain method , 2004, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[9]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[10]  M.M. Okoniewski,et al.  Acceleration of finite-difference time-domain (FDTD) using graphics processor units (GPU) , 2004, 2004 IEEE MTT-S International Microwave Symposium Digest (IEEE Cat. No.04CH37535).

[11]  S. Godsill,et al.  The Institution of Engineering and Technology Seminar on Target Tracking and Data Fusion , 2008 .

[12]  Jens H. Krüger,et al.  GPGPU: general purpose computation on graphics hardware , 2004, SIGGRAPH '04.

[13]  Pushpak Karnick GPGPU : General Purpose Computing on Graphics Hardware Pushpak Karnick , 2007 .

[14]  M. Fujii,et al.  Application of biorthogonal interpolating wavelets to the Galerkin scheme of time dependent Maxwell's equations , 2001, IEEE Microwave and Wireless Components Letters.

[15]  C.D. Sarris,et al.  Accelerated Implementation of the S-MRTD Technique Using Graphics Processor Units , 2006, 2006 IEEE MTT-S International Microwave Symposium Digest.

[16]  Costas D. Sarris,et al.  Simulation of Wireless Channels via Biorthogonal Interpolating Function-Based High Order S-MRTD Time Domain Techniques , 2005 .

[17]  Wolfgang J. R. Hoefer,et al.  Dispersion of time domain wavelet Galerkin method based on Daubechies' compactly supported scaling functions with three and four vanishing moments , 2000 .

[18]  R.N. Schneider,et al.  Custom hardware implementation of the finite-difference time-domain (FDTD) method , 2002, 2002 IEEE MTT-S International Microwave Symposium Digest (Cat. No.02CH37278).

[19]  Lawrence Carin,et al.  Order of accuracy analysis for multiresolution time-domain using Daubechies bases , 2005 .

[20]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

[21]  Laurence E. Turner,et al.  Graphics processor unit (GPU) acceleration of finite-difference time-domain (FDTD) algorithm , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[22]  M.J. Inman,et al.  Programming video cards for computational electromagnetics applications , 2005, IEEE Antennas and Propagation Magazine.

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

[24]  D.W. Prather,et al.  Hardware implementation of a three-dimensional finite-difference time-domain algorithm , 2003, IEEE Antennas and Wireless Propagation Letters.

[25]  Guido D. Salvucci,et al.  Ieee standard for binary floating-point arithmetic , 1985 .

[26]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[27]  Anselmo Lastra,et al.  GPU Floating-Point Paranoia , 2010 .

[28]  Henry P. Moreton,et al.  The GeForce 6800 , 2005, IEEE Micro.