A Highly Efficient Parallel Approach of Multi-level Fast Multipole Algorithm

Abstract

Based on the different characteristics of memory requirement and CPU time at different levels in the Multi-Level Fast Multipole Algorithm (MLFMA), a new highly efficient parallel approach is proposed, which employs different techniques to parallelize the plane waves and translation matrices at different levels. The formulae for efficiently implementing this proposed approach are presented by theoretical analysis and numerical experiments. Several techniques have also been employed to reduce memory requirement. The proposed parallel approach is implemented and investigated numerically, showing that the proposed approach is very accurate and efficient. The radar cross-section (RCS) of a conducting sphere with a diameter of 144λ (wavelength), simulated by over 10 millions unknowns, is successfully computed in the Center for Electromagnetic Simulation (CEMS) in the Beijing Institute of Technology (BIT), demonstrating the strong computation power of this proposed approach. The comparison of numerical performance between Center for Computation Electromagnetics (CCEM) in University of Illinois at Urbana-Champaign (UIUC) and our CEMS is also presented in this paper.

A Stable Integral Equation Solver for Electromagnetic Scattering by Large Scatterers With Concave Surface

“…For the EFIE represented by (8), the Nyström method is implemented as follows. By the discretization with N segments, the EFIE becomes…”

“…Fast Multiple Method (FMM) is thought of as a very robust numerical approach in dealing with electrically large problems [4][5][6][7][8][9]. The FMM can solve a matrix equation with 20 million unknowns on a common workstation [7].…”

“…Nyström method is also a potential numerical scheme to solve electrically large problems [8][9][10]. Unlike the MoM, the Nyström method applies a numerical quadrature rule to discretized integral equations directly if the integral kernels are smooth.…”

Geometry Based Preconditioner for Radiation Problems Involving Wire and Surface Basis Functions

“…Because of that, many MoM acceleration strategies based on iterative solutions have emerged to reduce the computational complexity. Among these acceleration techniques, it must be pointed out the Fast Multipole Method (FMM) [4] and its multilevel version, the Multilevel Fast Multipole Algorithm (MLFMA) [5][6][7][8], which are extensively used at present. Nevertheless, the FMM and, in general, other methods that tackle the electromagnetic analysis within the framework of iterative schemes usually meet with difficulties when dealing with radiation problems.…”

Multilevel Fast Multipole Algorithm for Radiation Characteristics of Shipborne Antennas Above Seawater

“…In [9][10][11], Geng and colleagues developed an approximate means of handling the dyadic half-space Green's function, with application to the fast multipole method (FMM) and the multilevel fast multipole algorithm (MLFMA), which were originally developed for targets in free space [12][13][14][15][16][17][18][19][20][21][22]. In their works, the near MLFMA terms are evaluated via the use of the exact dyadic Green's function, the latter evaluated efficiently via the complex-image technique [23].…”