Abstract
Finite-Difference Time-Domain (FDTD) has been proved to be a very useful computational electromagnetic algorithm. However, the scheme based on traditional general purpose processors can be computationally prohibitive and require thousands of CPU hours, which hinders the large-scale application of FDTD. With rapid progress on GPU hardware capability and its programmability, we propose in this paper a novel scheme in which GPU is applied to accelerate three-dimensional FDTD with UPML absorbing boundary conditions. This GPU-based scheme can reduce the computation time significantly, while obtaining high accuracy as compared with the CPU-based scheme. With only one AMD ATI HD4850 GPU, when computational domain is up to (180×180×180), our implementation of the GPU-based FDTD performs approximately 93 times faster than the one running with Intel E2180 dual cores CPU.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yee, K.S.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Transaction on Antennas and Propagation AP-14(3), 302–307 (1966)
Taflove, A., Hagness, S.C.: Computational Electrodynamics: The Finite-Difference Time-Domain Method, 3rd edn. Artech House, Norwood (2005)
Yu, W., Mittra, R., Su, T., Liu, Y., yang, X.: Parallel finite-difference time-domain method. Artech House, Norwood (2006)
Krakiwsky, S.E.: Acceleration of Finite-Difference Time-Domain Electromagnetic Simulations Using Graphics Processor Units, Ph.D. dissertation, Dept. Elect. Comp. Eng. University of Calgary, Alberta, CA (2004)
Inman, M.J., Elsherbeni, A.Z., Maloney, J.G., Baker, B.N.: GPU based FDTD solver with CPML boundaries. In: 2007 IEEE Antennas and Propagation Int. Symp., June 9-15, pp. 5255–5258 (2007)
Price, D.K., Humphrey, J.R., Kelmelis, E.J.: GPU-based accelerated 2D and 3D FDTD solvers. In: Osinski, M., Henneberger, F., Arakawa, Y. (eds.) Proceedings of the SPIE, Presented at Society of Photo-Optical Instrumentation Engineers (SPIE) Conference, Physics and Simulation of Optoelectronic Devices XV, February 2007, vol. 6468, p. 646806 (2007)
Poman, S.: Time-Domain Computational Electromagnetics Algorithms for GPU Based Computers. In: EUROCON, Warsaw, Poland, September 2007, pp. 1–4 (2007)
Baron, G.S., Fiume, E., Sarris, C.D.: Graphics hardware accelerated multiresolution time-domain technique: development, evaluation and applications. IET Microwaves, Antennas & Propagation 2(3), 288–301 (2008)
Valcarce, A., De La Roche, G., Zhang, J.: A GPU approach to FDTD for Radio Coverage Prediction. In: IEEE 11th International Conference on Communication Systems, Guangzhou, China (November 2008)
Balevic, A., Rockstroh, L., Tausendfreund, A., Patzelt, S., Goch, G., Simon, S.: Acceleration Simulations of Light Scattering based on Finite-Difference Time-Domain Method with General Purposed GPUs. In: CSE 2008, 11th IEEE International Conference on Computational Science and Engineering, Sao Paulo, July 2008, pp. 327–334 (2008)
Pharr, M. (ed.): GPU Gems 2. Addison Wesley, Upper Saddle River (2005)
Sypek, P., Dziekonski, A., Mrozowski, M.: How to Render FDTD Computations More Effective Using a Graphics Accelerator. IEEE Transactions on Magnetics 45(3) (March 2009)
AMD Corp, http://www.amd.com
AMD Corp. ATI Stream Computing User Guide
Adams, S., Payne, J., Boppana, R.: Finite Difference Time Domain (FDTD) Simulations Using Graphics Processors. In: HPCMP Users Group Conference 2007 (2007)
Acceleware, http://www.acceleware.com
Levenberg, K.: A method for the solution of certain non-linear problems in least-squares. Quart. Appl. Math. 2, 164–168 (1944)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chu, T., Dai, J., Qian, D., Fang, W., Liu, Y. (2010). A Novel Scheme for High Performance Finite-Difference Time-Domain (FDTD) Computations Based on GPU. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13119-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-13119-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13118-9
Online ISBN: 978-3-642-13119-6
eBook Packages: Computer ScienceComputer Science (R0)