Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (23): 195-198.

Previous Articles     Next Articles

Research of ADI-FDTD algorithm based on parallel diagonal dominant algorithm

WU Jianbin1, LI Taiquan2, TIAN Mao3   

  1. 1.Department of Information Technology, Huazhong Normal University, Wuhan 430079 China
    2.School of Physical Science and Technology, Yangtze University, Jingzhou, Hubei 434002, China
    3.School of Electronic Information, Wuhan University, Wuhan 430079, China
  • Online:2013-12-01 Published:2016-06-12

一种基于PDD算法的ADI-FDTD算法研究

吴建斌1,李太全2,田  茂3   

  1. 1.华中师范大学 信息技术系,武汉 430079
    2.长江大学 物理科学与技术学院,湖北 荆州 434002
    3.武汉大学 电子信息学院,武汉 430079

Abstract: In order to improve calculation efficiency of the Alternating-Direction Implicit FDTD(ADI-FDTD), the paper realizes the ADI-FDTD parallel calculation by introducing the Parallel Diagonal Dominant algorithm(PDD), taking into account the PDD is an efficacious method in solution of tri-diagonal liner equations. By comparing the calculation and communication time spent, the efficiency of calculation is discussed in the paper. The error is introduced with the approximate treatment of PDD. The estimate of the error is researched which correlates with the number of grid in sub region and Courant factor. It can help to select suitable number of grid in sub region and Courant factor for decreasing the estimate of the error. The conclusions are confirmed in numerical emulation experiment.

Key words: Alternating-Direction Implicit Finite Difference Time Domain(ADI-FDTD), division of sub region, Parallel Diagonal Dominant(PDD) algorithm, Courant factor

摘要: 为提高隐含变向时域有限差分算法(ADI-FDTD)的计算效率,鉴于并行对角占优算法(PDD)求解三对角方程的高效性,引入PDD算法实现了基于MPI的ADI-FDTD的并行计算。通过对运算时间、通信时间的分析,讨论了算法的效率。分析了由于PDD算法的近似处理所引入的计算误差,研究了误差估计与子区域网格数和Courant因子的关系,该研究工作有利于合理选择子区域网格数和Courant 因子,进而减小计算误差。最后,通过算例验证了结论的正确性。

关键词: 隐含变向时域有限差分算法, 子区域划分, 并行对角占优算法, Courant因子