Efficient Stochastic FDTD Algorithm with Optimized GPU Acceleration

Authors

  • Athanasios N. Papadimopoulos Department of Electrical and Computer Engineering Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
  • Georgios G. Pyrialakos Department of Electrical and Computer Engineering Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
  • Nikolaos V. Kantartzis Department of Electrical and Computer Engineering Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
  • Theodoros D. Tsiboukis Department of Electrical and Computer Engineering Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece

Keywords:

Curvilinear coordinates, graphics processing units (GPUs), media uncertainties, MonteCarlo schemes, statistical modeling, stochastic-FDTD method

Abstract

A 3-D curvilinear stochastic finite-difference time-domain (S-FDTD) technique on modern graphics processing units (GPUs) is introduced in this paper for complex media with high levels of statistically-variable heterogeneities. The novel accelerated methodology develops a robust covariant/contravariant dual-grid tessellation and estimates the mean value and standard deviation of field components during only a single run. In this way, notably accurate and stable estimations can be very rapidly and economically obtained, unlike the usual multiple-realization staircase Monte-Carlo FDTD schemes. These merits are successfully verified via realistic microwave setups with highly-varying media uncertainties, where the featured algorithm is shown to overwhelm the typical exceedingly resource consuming approaches.

Downloads

Download data is not yet available.

References

F. Hastings, J. Schneider, and S. Broschat, “A Monte-Carlo FDTD technique for rough surface scattering,” IEEE Trans. Antennas Propag., vol. 43, no. 11, pp. 1183-1191, 1995.

S. Smith and C. Furse, “Stochastic FDTD for analysis of statistical variation in EM fields,” IEEE Trans. Antennas Propag., vol. 60, no. 7, pp. 3343- 3350, 2012.

T. Tan, A. Taflove, and V. Backman, “Single realization stochastic FDTD for weak scattering waves in biological random media,” IEEE Trans. Antennas Propag., vol. 61, pp. 818-828, 2013.

A. Austin and C. Sarris, “Efficient analysis of geometrical uncertainty in the FDTD method via polynomial chaos with application to microwaves,” IEEE Trans. Microw. Theory Tech., vol. 61, no. 12, pp. 4293-4301, 2013.

L. Codecasa and L. Di Rienzo, “Stochastic finite integration technique formulation for electrokinetics,” IEEE Trans. Magn., vol. 50, no. 2, pp. 7014104(1-4), 2014.

M. Fusco, “FDTD algorithm in curvilinear coordinates [ΕΜ scattering],” IEEE Trans Antennas Propag., vol. 38, no. 1, pp. 76-89, 1990.

A. Taflove and S. Hagness, Computational Electrodynamics: The Finite-Difference TimeDomain Method. Artech House, Norwood, 2005.

M Inman, A. Elsherbeni, J. Maloney, and B. Baker, “Practical implementation of a CPML for GPU accelerated FDTD,” ACES J., vol. 23, no. 1, pp. 16- 22, 2008.

S. Lalléchère, P. Bonnet, I. El Baba, and F. Paladian, “An electromagnetic compatibility problem via unscented transform and stochastic collocation methods,” ACES J., vol. 27, no. 12, pp. 94-101, 2012.

J. Ochoa and A. Cangellaris, “Macro-modeling of electromagnetic domains exhibiting geometric and material uncertainty,” ACES J., vol. 27, no. 2, pp. 80-87, 2012.

V. Demir and A. Elsherbeni, “CUDA based FDTD implementation,” ACES J., vol. 25, no. 4, pp. 303- 314, 2010.

V. Demir and A. Elsherbeni, “CUDA-OpenGL interoperability to visualize electromagnetic fields calculated by FDTD,” ACES J., vol. 27, no. 2, pp. 206-214, 2012.

N. Takada, T. Shimobada, N. Masuda, and T. Ito, “Improved performance of FDTD computation using a thread block constructed as a 2-D array with CUDA,” ACES J., vol. 25, no. 12, pp. 1061- 1069, 2012.

W. Chen and G. Wang, “Effective design of novel compact fractal-shaped microstrip coupled-line filters for suppression of the second harmonic,” IEEE Microw., Wireless Compon. Lett., vol 19, no. 2, pp. 74-76, 2009.

H. Wang, Q. Chu, and J. Gong, “A compact wideband microstrip filter using folded multiplemode resonator,” IEEE Microw. Wireless Compon. Lett., vol. 19, no. 5, pp. 287-289, 2009.

Downloads

Published

2021-08-18

How to Cite

[1]
Athanasios N. Papadimopoulos, G. G. Pyrialakos, Nikolaos V. Kantartzis, and Theodoros D. Tsiboukis, “Efficient Stochastic FDTD Algorithm with Optimized GPU Acceleration”, ACES Journal, vol. 31, no. 08, pp. 877–883, Aug. 2021.

Issue

Section

General Submission