Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (25): 220-223.

• 工程与应用 • Previous Articles     Next Articles

Three dimensional CPML-FDTD parallel algorithm based on CUDA

HU Yuan,LI Kang,KONG Fanmin,DU Liuge   

  1. Department of Radio Physics,School of Information Science and Engineering,Shandong University,Jinan 250100,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

基于CUDA架构的三维CPML-FDTD并行方法

胡 媛,李 康,孔凡敏,杜刘革   

  1. 山东大学 信息科学与工程学院 无线电物理系,济南 250100

Abstract: Finite Difference Time Domain(FDTD) algorithm costs much time in simulating the electrical-large object.To overcome the drawback,a three-dimensional parallel FDTD algorithm based on Computer Unified Device Architecture(CUDA) is implemented,where the parallel property of FDTD and General Purpose Graphics Processing Units(GPGPU) technique are utilized effectively,and the Convolutionary Perfectly Matched Layer(CPML) absorbing boundary is adopted.Combining the property of FDTD and CUDA,the algorithm is further optimized.Compared with the performance of CPU in the corresponding period,the proposed algorithm is precise and high-speed.The accelerating ratio can reach 10 before optimization and more than 25 after optimization when there are more than 100 thousand Yee cells in simulation field,which shows that the algorithm is fit to simulate electrical-large object.

Key words: Finite Difference Time Domain(FDTD), parallel computing, Convolutionary Perfectly Matched Layer(CPML), Computer Unified Device Architecture(CUDA), General Purpose Graphics Processing Units(GPGPU), acceleration

摘要: 为解决时域有限差分(FDTD)算法应用于电大尺寸目标仿真的巨大耗时问题,应用FDTD算法的并行特性和通用图形处理器(GPGPU)技术,实现了一种基于计算统一设备架构(CUDA)的三维FDTD并行计算方法,采用了时域卷积完全匹配层(CPML)吸收边界条件模拟开域空间,对不同网格数目标仿真计算。进一步结合FDTD算法和CUDA的特点进行了优化,当计算空间元胞数在十万数量级及以上时,优化前后GPU运算相对于同时期的CPU分别可获得10和25倍以上的加速,结果表明该方法较适合用于实际电磁问题的仿真。

关键词: 时域有限差分(FDTD), 并行计算, 时域卷积完全匹配层(CPML), 基于计算统一设备架构(CUDA), 通用图形处理器(GPGPU), 加速