An Efficient Parallel Implicit Solver for LOD-FDTD Algorithm in Cloud Computing Environment

作者：Tan, Jundong^*; Li, Zihao; Guo, Qi; Long, Yunliang

来源：IEEE Antennas and Wireless Propagation Letters, 2018, 17(7): 1209-1212.

DOI：10.1109/LAWP.2018.2839084

• Locally one-dimensional finite-difference timedomain (LOD-FDTD) algorithm
• parallelization algorithm
• Sherman-Morrison formula

This letter presents an efficient parallel algorithm for solving locally one-dimensional (LOD) finite-difference time domain (FDTD) in cloud computing environment. As opposed to the existing LOD-FDTD algorithm parallelization scheme, the proposed method solves the implicit tridiagonal system in parallel by using the Sherman-Morrison formula to decompose the tridiagonal matrix into smaller matrices. The parallel nodes in cloud computers solve the matrices simultaneously. Numerical results show that the proposed method is more efficient in cloud computing environment than the conventional parallelization scheme and shows better scalability.

• 出版日期2018-7
• 单位中山大学