GPU ACCELERATED UNCONDITIONALLY STABLE CRANK-NICOLSON FDTD METHOD FOR THE ANALYSIS OF THREE-DIMENSIONAL MICROWAVE CIRCUITS
Author(s) -
Kan Xu,
Zhenhong Fan,
Dazhi Ding,
Rushan Chen
Publication year - 2010
Publication title -
electromagnetic waves
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 89
eISSN - 1559-8985
pISSN - 1070-4698
DOI - 10.2528/pier10020606
Subject(s) - finite difference time domain method , graphics processing unit , speedup , computer science , crank–nicolson method , computational science , conjugate gradient method , parallel computing , electronic circuit , microwave , graphics , algorithm , finite difference method , mathematics , optics , physics , computer graphics (images) , mathematical analysis , telecommunications , quantum mechanics
The programmable graphics processing unit (GPU) is employed to accelerate the unconditionally stable Crank-Nicolson flnite-difierence time-domain (CN-FDTD) method for the analysis of microwave circuits. In order to e-ciently 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 signiflcantly speed up the CN-FDTD simulation due to parallel computing capability of modern GPUs. Numerical results demonstrate that this method is very efiective and a speedup factor of 10 can be achieved.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom