Study on acceleration technique for ADI-FDTD algorithm based on GPU
图形处理器对ADI-FDTD算法的加速作用研究

With the advancement of Graphics Processing Unit (GPU) and the creation of its new feature of programmability, it has come possible to transfer some of the processing stages in general numerical algorithms from CPU to GPU in order to accelerate the computation. In this paper, starting from a brief introduction to Alternative Direction Implicit Finite Difference Time Domain (ADI-FDTD) algorithm, detailed introduction and analysis were given to the fundamentals and the key technique of GPU for accelerating ADI-FDTD computation, in combination with the implementation frame of the conjugate gradient method for solving linear equations system on GPU. Finally, some computed examples were presented, and various comparisons were made to prove the efficiency and accuracy of this acceleration approach.