Parallel Marching-on-in-Degree Solver of Time-Domain Combined Field Integral Equation for Bodies of Revolution Accelerated by MLACA

Abstract

Time-domain combined field integral equation (TD-CFIE) for bodies of revolution (BORs) is solved by marching-on-in-degree (MOD) method. A multilevel partitioning is adopted to group the spatial basis functions along the longitudinal dimension. The interactions of the adjacent groups are calculated directly in the traditional manner, while the impedance matrices associated with the well-separated groups at each level are computed by the multilevel adaptive cross approximation (MLACA) algorithm. The hybrid MPI and OpenMP parallel programming technique is utilized to further accelerate the solving process on a shared-memory computer system. Two numerical results demonstrate that the proposed method can greatly reduce the memory requirement and CPU time, thus enhance the capability of MOD method.