OpenMP parallelized MOD solution of the time‐domain EFIE accelerated by the ACA algorithm

Abstract

AbstractA parallelized marching‐on‐in‐degree (MOD) method accelerated by the adaptive cross approximation (ACA) algorithm is developed to solve the time‐domain electric‐field integral equation (TDEFIE) for the analysis of transient electromagentic scattering from a three‐dimensional conducting object of arbitrary shape. By using the entire‐domain temporal basis functions to expand the temporal variable of the TDEFIE and applying the Galerkin temporal testing procedure, the TDEFIE‐MOD algorithm overcomes the late‐time instability that often occurs in the time‐domain solutions. To exploit the rank‐deficient nature of the off‐diagonal subblocks in the TDEFIE‐MOD impedance matrix, the ACA algorithm is used to accelerate the matrix‐filling and matrix–vector multiplication operations. An OpenMP parallelization scheme is applied to further speed up the MOD‐ACA algorithm on a shared‐memory computer system. Numerical results are presented to illustrate the good computational performance of the proposed algorithm. © 2012 Wiley Periodicals, Inc. Microwave Opt Technol Lett 54:1206–1212, 2012; View this article online at wileyonlinelibrary.com. DOI 10.1002/mop.26785