A Scalable Parallel Wideband MLFMA for Efficient Electromagnetic Simulations on Large Scale Clusters

Abstract

The development of the multilevel fast multipole algorithm (MLFMA) and its multiscale variants have enabled the use of integral equation (IE) based solvers to compute scattering from complicated structures. Development of scalable parallel algorithms, to extend the reach of these solvers, has been a topic of intense research for about a decade. In this paper, we present a new algorithm for parallel implementation of IE solver that is augmented with a wideband MLFMA and scalable on large number of processors. The wideband MLFMA employed here, to handle multiscale problems, is a hybrid combination of the accelerated Cartesian expansion (ACE) and the classical MLFMA. The salient feature of the presented parallel algorithm is that it is implicitly load balanced and exhibits higher performance. This is achieved by developing a strategy to partition the MLFMA tree, and hence the associated computations, in a self-similar fashion among the parallel processors. As detailed in the paper, the algorithm employs both spatial and direction partitioning approaches in a flexible manner to ensure scalable performance. Plethora of results are presented here to exhibit the scalability of this algorithm on 512 and more processors. Index Terms-AcceleratedCartesian expansion (ACE), Cartesian expansions, fast multipole method (FMM), fast solvers, integral equation (IE), multipole methods, parallel multilevel fast multipole algorithm (MLFMA), scattering, self-similar tree, wideband MLFMA.

A More Scalable and Efficient Parallelization of the Adaptive Integral Method—Part II: BIOEM Application

“…2 is a common and valuable approach for quantifying the performance of a parallelization scheme [32]- [34]. Unfortunately, such plots are most useful when a fixed problem is being analyzed; they become cumbersome when multiple problems are considered: As is evident in Fig.…”

The MLFMA Equipped with a Hybrid Tree Structure for the Multiscale EM Scattering

“…Such an advancement thanks to the application of the addition theorem of the Green's function and the introduction of the octree structure. To further improve the computational efficiency, the MLFMA can be combined with parallel computing technology [5][6][7][8][9][10][11].…”

Fast and accurate analysis of large-scale composite structures with the parallel multilevel fast multipole algorithm

“…Parallelization of MLFMA is not trivial due to the complicated structure of this algorithm. Recent efforts have mainly focused on increasing the parallelization efficiency and the size of problems that can be solved [4][5][6][7][8][9][13][14][15][16][17][18][19], while less attention has been paid to material properties of objects [10][11][12][20][21][22][23]. The aim of this paper is to present a parallel implementation of MLFMA for composite structures with diverse material properties.…”