Parallel high-order FE-BI-MLFMA for scattering by cavities loaded with complex obstacles

A fast high-order Finite Element-Boundary Integral-Multilevel Fast Multipole Algorithm (FE-BI-MLFMA) recently has been presented for scattering by large and deep cavities [1]. The bottleneck of this algorithm is pointed out in this paper. A parallelization approach of this FE-BI-MLFMA is presented and implemented to eliminate this bottleneck. Numerical experiments demonstrate the parallel efficiency of this parallelization approach. Numerical examples of cavities are performed to verify the high efficiency and accuracy of the parallel FE-BI-MLFMA. Comparisons of numerical results and measured data verify the accuracy of the FE-BI-MLFMA for complex cavities.