%0 Journal Article %T Gpu Accelerated Unconditionally Stable Crank-Nicolson FDTD Method for the Analysis of Three-Dimensional Microwave Circuits %A Kan Xu %A Zhenhong Fan %A Da-Zhi Ding %A Ru-Shan Chen %J PIER %@ 1070-4698 %D 2010 %I %R 10.2528/PIER10020606 %X The programmable graphics processing unit (GPU) is employed to accelerate the unconditionally stable Crank-Nicolson finite-difference time-domain (CN-FDTD) method for the analysis of microwave circuits. In order to efficiently solve the linear system from the CN-FDTD method at each time step, both the sparse matrix vector product (SMVP) and the arithmetic operations on vectors in the bi-conjugate gradient stabilized (Bi-CGSTAB) algorithm are performed with multiple processors of the GPU. Therefore, the GPU based BI-CGSTAB algorithm can significantly speed up the CN-FDTD simulation due to parallel computing capability of modern GPUs. Numerical results demonstrate that this method is very effective and a speedup factor of 10 can be achieved. %U http://www.jpier.org/pier/pier.php?paper=10020606