Abstract:We present in this paper a flexible and efficient ternary parallelization approach for MLFMA for the solution of extremely large 3D scattering problems that are modelled with over 10 billion unknowns. In the ternary parallelization approach, the MLFMA tree is categorized into plane wave partitioning, hierarchical-structure partitioning and box partitioning levels via a top-down approach. An inner-group transition level is designed for switching partitions on the intermediate level between the hierarchical-structure partitioning and box partitioning levels. The ternary strategy can realize as high parallel efficiency as the hierarchical partitioning strategy while maintaining flexibility in selecting the total number of processes. A scalable and efficient auxiliary-tree-based parallel mesh refinement technique and a simple and effective hybrid octree storage strategy are designed to facilitate the realization of fast full-wave simulation on a scale of over 10 billion unknowns with the ternary MLFMA. The accuracy of the solutions is evaluated by comparing the radar cross-sections (RCSs) of a sphere of diameter 3,042 wavelengths with 10,773,415,728 unknowns that were calculated via MLFMA and the Mie series. It is the largest number of unknowns solved to date. Furthermore, the solutions for complicated objects, namely, a ship and an aircraft with the size larger than 10 thousand wavelengths and over 10 billion unknowns, are presented.

An Efficient Parallel SAI Preconditioner for Multilevel Fast Multipole Algorithm for Scattering by Extremely Large Complex Targets

An efficient parallel multilevel fast multipole algorithm for large-scale scattering problems

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

A high performance parallel MLFMA for scattering by extremely large targets

Parallel Fast Algorithm for Large-Scale Electromagnetic Scattering

An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multi-scale Problems

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multiscale Problems

Parallelization of Multilevel Fast Multipole Algorithm with Open MPI for Scattering by Large Scale Targets

Parallel FE-BI-MLFMA for scattering by extremely large targets with cavities

A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook]

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

Efficient and Accurate Parallel Computation of Electromagnetic Scattering by Extremely Large Targets

High Performance Computing on Scattering from Extremely Large Targets by MLFMA

An automatic load-balanced parallel multilevel fast multipole method for large scale electromagnetic scattering problem

Near-Field Sparse Inverse Preconditioning of Multilevel Fast Multipole Algorithm for Electric Field Integral Equations

An Efficient High Order Multilevel Fast Multipole Algorithm for Electromagnetic Scattering Analysis

Parallel Multi-Level Fast Multipole Algorithm with Combined Field Integral Equation on Distributed Memory System

Solving Electromagnetic Scattering Problems with Over 10 Billion Unknowns with the Parallel MLFMA

Parallelization of MLFMA with composite load partition criteria and asynchronous communication

FAST SOLUTION FOR LARGE SCALE ELECTROMAGNETIC SCATTERING PROBLEMS USING WAVELET TRANSFORM AND ITS PRECONDITION - Abstract