Browse > Article

Parallel Computation of FDTD algorithm using CUDA  

Lee, Ho-Young (School of Electrical and Electronics Engineering, Chung-Ang University)
Park, Jong-Hyun (School of Electrical and Electronics Engineering, Chung-Ang University)
Kim, Jun-Seong (School of Electrical and Electronics Engineering, Chung-Ang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.47, no.4, 2010 , pp. 82-87 More about this Journal
Abstract
Modern GPUs(Graphic Processing Units) provide computing capability higher than that of the general CPUs(Central Processor Units). With supports of programmability of graphics pipeline GP-GPU(General Purpose computation on GPU) has gained much attention expanding its application area. This paper compares sequential and massively parallel implementations of FDTD(Finite Difference Time Domain) algorithm using CUDA(Compute Unified Device Architecture). Experimental results show upto 45X speedup over conventional CPU execution.
Keywords
GP-GPU; CUDA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. M. Sullivan, "Electormagnetic simulation using the FDTD method", IEEE Press series on RF and microwave technology, 2000.
2 W. M. Hwu, C. Rodrigues, S. Ryoo, J. Stratton, "Compute Unified Device Architecture Application Suitability", Computing in Science & Engineering Vol.11, Issue: 3, pp. 16-26, 2009.   DOI
3 S. Ryoo, "Optimization Principles and Application Performance Evaluation of a Multithreaded GPU using CUDA", ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp. 73-82, 2008.
4 K. S. Yee, "Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media", IEEE Trans. antennas and Propagation, Vol.14, pp. 302-307, 1996.
5 M. Houston, "GPGPU: General-purpose Computiatin on Graphics Hardware", SIGGRAPH 2007.
6 D. Tarditi, S. Puri, J. Oglesby, "Accelerator Using data-parallelism to program GPUs for general-purpose uses", Int. Conf. Architect. Support Program. Lang. Oper. Syst, Oct, pp. 325 -335, 2006.
7 T. R. Halfhill, "Parallel Processing With CUDA : Nvidia's High-Performance Computing Platform Uses Massive Multithreading", MICROPROCESSOR REPORT, 2008.
8 E. Hesham, A. Mostafa, "Advanced Computer Architecture and Parallel Processing", WILEY, 2004.
9 T. R. Halfhill, "Parallel Processing For the x86", MICROPROCESSOR REPORT, 2007.
10 J. Y. Chen, "GPU technology trends and future requirements" Electron Devices Meeting (IEDM), 2009.
11 J. D. Owens, M. Houston, D. Luebke, S. Green, J. E. Stone, J. C. Phillips, "GPU Computing" Proceedings of the IEEE, Vol.96 , Issue: 5, 2008.