An efficient parallel implementation of the multilevel fast multipole algorithm for rigorous solutions of large-scale scattering problems

Download

index.pdf

Date

2010-08-19

Author

Ergül, Özgür Salih

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

80
views

0
downloads

We present the solution of large-scale scattering problems discretized with hundreds of millions of unknowns. The multilevel fast multipole algorithm (MLFMA) is parallelized using the hierarchical partitioning strategy on distributed-memory architectures. Optimizations and load-balancing algorithms are extensively used to improve parallel MLFMA solutions. The resulting implementation is successfully employed on modest parallel computers to solve scattering problems involving metallic objects larger than 1000λ and discretized with more than 300 million unknowns.

Subject Keywords

Program processors, Memory management, Scattering, MLFMA, Testing, NASA, Antennas

URI

https://hdl.handle.net/11511/41777

DOI

https://doi.org/10.1109/ursi-emts.2010.5637203

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Fast and accurate solutions of extremely large scattering problems involving three-dimensional canonical and complicated objects Ergül, Özgür Salih (2009-07-23) We present fast and accurate solutions of extremely large scattering problems involving three-dimensional metallic objects discretized with hundreds of millions of unknowns. Solutions are performed by the multilevel fast multipole algorithm, which is parallelized efficiently via a hierarchical partition strategy. Various examples involving canonical and complicated objects are presented in order to demonstrate the feasibility of accurately solving large-scale problems on relatively inexpensive computing pla...
Efficient solution of the combined-field integral equation with the parallel multilevel fast multipole algorithm Gürel, Levent; Ergül, Özgür Salih (2007-08-31) We present fast and accurate solutions of large-scale scattering problems formulated with the combined-field integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, we easily solve scattering problems that are discretized with tens of millions of unknowns. For the efficient parallelization of MLFMA, we propose a hierarchical partitioning scheme based on distributing the multilevel tree among the processors with an improved load-balancing. The accuracy...
Rigorous solutions of large-scale dielectric problems with the parallel multilevel fast multipole algorithm Ergül, Özgür Salih (2011-08-20) We present fast and accurate solutions of large-scale electromagnetics problems involving three-dimensional homogeneous dielectric objects. Problems are formulated rigorously with the electric and magnetic current combined-field integral equation (JMCFIE) and solved iteratively with the multilevel fast multipole algorithm (MLFMA). In order to solve large-scale problems, MLFMA is parallelized efficiently on distributed-memory architectures using the hierarchical partitioning strategy. Efficiency and accuracy...
An interactive approach for multiobjective decision making Koksalan, M; Karasakal, Esra (Informa UK Limited, 2006-05-01) We develop an interactive approach for multiobjective decision-making problems, where the solution space is defined by a set of constraints. We first reduce the solution space by eliminating some undesirable regions. We generate solutions (partition ideals) that dominate portions of the efficient frontier and the decision maker (DM) compares these with feasible solutions. Whenever the decision maker prefers a feasible solution, we eliminate the region dominated by the partition ideal. We then employ an inte...
Accuracy and efficiency considerations in the solution of extremely large electromagnetics problems Gürel, Levent; Ergül, Özgür Salih (2011-08-13) Fast and accurate solutions of extremely large electromagnetics problems are considered. Surface formulations of large-scale objects lead to dense matrix equations involving millions of unknowns. Thanks to the recent developments in parallel algorithms and high-performance computers, these problems can easily be solved with unprecedented levels of accuracy and detail. For example, using a parallel implementation of the multilevel fast multipole algorithm (MLFMA), we are able to solve electromagnetics proble...

Citation Formats

Ö. S. Ergül, “An efficient parallel implementation of the multilevel fast multipole algorithm for rigorous solutions of large-scale scattering problems,” 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41777.