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

Pan, Xiao‐Min; Sh, Xin-Qing

doi:10.1109/map.2008.4563583

Cited by 76 publications

(39 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The multilevel version of FMM, multilevel fast multipole algorithm (MLFMA), introduced in the mid 90's [37][38][39], have had a significant impact on the solution of large-scale problems with the IEMs. Recent parallel implementations of MLFMA are able to solve problems with the order 10 8 dof [40,41].…”

Section: Historical Overviewmentioning

confidence: 99%

SURFACE AND VOLUME INTEGRAL EQUATION METHODS FOR TIME-HARMONIC SOLUTIONS OF MAXWELL'S EQUATIONS (Invited Paper)

Ylä‐Oijala¹,

Markkanen²,

Järvenpää³

et al. 2014

PIER

View full text Add to dashboard Cite

Abstract-During the last two-three decades the importance of computer simulations based on numerical full-wave solutions of Maxwell's has continuously increased in electrical engineering. Software products based on integral equation methods have an unquestionable importance in the frequency domain electromagnetic analysis and design of open-region problems. This paper deals with the surface and volume integral equation methods for finding time-harmonic solutions of Maxwell's equations. First a review of classical integral equation representations and formulations is given. Thereafter we briefly overview the mathematical background of integral operators and equations and their discretization with the method of moments. The main focus is on advanced techniques that would enable accurate, stable, and scalable solutions on a wide range of material parameters, frequencies and applications. Finally, future perspectives of the integral equation methods for solving Maxwell's equations are discussed.

show abstract

Section: Historical Overviewmentioning

confidence: 99%

SURFACE AND VOLUME INTEGRAL EQUATION METHODS FOR TIME-HARMONIC SOLUTIONS OF MAXWELL'S EQUATIONS (Invited Paper)

Ylä‐Oijala¹,

Markkanen²,

Järvenpää³

et al. 2014

PIER

View full text Add to dashboard Cite

show abstract

“…The reason lies in that the number of boxes at coarse levels may be less than that of threads. Inspired by the hybrid MPI parallel scheme [13][14][15][16][17][18], a strategy is developed in this paper, where a transition level is chosen and different parallel methods are employed at coarse (levels with larger boxes than those at the transition level) levels and fine ones. In specific, parallelization is carried out on the loops over FFPs at coarse levels, and on the loops over boxes at other levels.…”

Section: Outline Of the Mlfmamentioning

confidence: 99%

“…A series of successes have actually been reached in this area [11][12][13][14][15][16][17][18][19][20][21][22][23][24][25][26]. Parallelization of the fast multipole method (FMM) and its recursive variant, the multilevel fast multipole algorithm (MLFMA) [12][13][14][15][16][17][18][19][20][21][22] is the most distinguished one among them. To date, most works on the parallelization of the FMM/MLFMA are purely based on message passing interface (MPI) for distributed memory parallel platforms [12][13][14][15][16][17][18][19][20].…”

Section: Introductionmentioning

confidence: 99%

On Openmp Parallelization of the Multilevel Fast Multipole Algorithm

Pan

Pi²,

Sheng³

2011

PIER

Self Cite

View full text Add to dashboard Cite

Abstract-Compared with MPI, OpenMP provides us an easy way to parallelize the multilevel fast multipole algorithm (MLFMA) on shared-memory systems. However, the implementation of OpenMP parallelization has many pitfalls because different parts of MLFMA have distinct numerical characteristics due to its complicated algorithm structure. These pitfalls often cause very low efficiency, especially when many threads are employed. Through an in-depth investigation on these pitfalls with analysis and numerical experiments, we propose an efficient OpenMP parallel MLFMA. Two strategies are proposed in the parallelization, including: 1) loop reorganization for far-field interaction in the MLFMA; 2) determination of a transition level. Numerical experiments on large scale targets show the proposed OpenMP parallel scheme can perform as efficiently as the MPI counterpart, and much more efficiently than the straightforward OpenMP parallel one.

show abstract

“…For all these reasons, in last years the well-known Method of Moments [1] made way for acceleration techniques as the Fast Multipole Method (FMM) [2] and its multilevel version, the MLFMA [3,4]. In fact, the attention of many recent studies is concentrated on the improvement of the MLFMA parallelization over shared, distributed and mixed memory computers [5][6][7][8][9][10][11][12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

Mlfma-FFT Parallel Algorithm for the Solution of Large-Scale Problems in Electromagnetics

Taboada¹,

Araújo²,

Bertolo³

et al. 2010

PIER

100

View full text Add to dashboard Cite

Abstract-An efficient hybrid MPI/OpenMP parallel implementation of an innovative approach that combines the Fast Fourier Transform (FFT) and Multilevel Fast Multipole Algorithm (MLFMA) has been successfully used to solve an electromagnetic problem involving 620 millions of unknowns. The MLFMA-FFT method can deal with extremely large problems due to its high scalability and its reduced computational complexity. The former is provided by the use of the FFT in distributed calculations and the latter by the application of the MLFMA in shared computation.

show abstract

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

Cited by 76 publications

References 19 publications

SURFACE AND VOLUME INTEGRAL EQUATION METHODS FOR TIME-HARMONIC SOLUTIONS OF MAXWELL'S EQUATIONS (Invited Paper)

SURFACE AND VOLUME INTEGRAL EQUATION METHODS FOR TIME-HARMONIC SOLUTIONS OF MAXWELL'S EQUATIONS (Invited Paper)

On Openmp Parallelization of the Multilevel Fast Multipole Algorithm

Mlfma-FFT Parallel Algorithm for the Solution of Large-Scale Problems in Electromagnetics

Contact Info

Product

Resources

About