Solution of large-scale scattering problems with the multilevel fast multipole algorithm parallelized on distributed-memory architectures

Download

index.pdf

Date

2007-11-09

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

173
views

0
downloads

We present the solution of large-scale scattering problems involving three-dimensional closed conducting objects with arbitrary shapes. With an efficient parallelization of the multilevel fast multipole algorithm on relatively inexpensive computational platforms using distributed-memory architectures, we perform the iterative solution of integral-equation formulations that are discretized with tens of millions of unknowns. In addition to canonical problems, we also present the solution of real-life problems involving complicated targets with large dimensions.

Subject Keywords

Large-scale systems , Computational electromagnetics, Distributed computing, Shape, Testing, Computer architecture , Concurrent computing, Integral equations , Electromagnetic scattering , MLFMA

URI

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

DOI

https://doi.org/10.1109/iscis.2007.4456837

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt Ergül, Özgür Salih (2009-06-05) We present the solution of extremely large electromagnetics problems formulated with surface integral equations (SIEs) and discretized with hundreds of millions of unknowns. Scattering and radiation problems involving three-dimensional closed metallic objects are formulated rigorously by using the combined-field integral equation (CFIE). Surfaces are discretized with small triangles, on which the Rao-Wilton-Glisson (RWG) functions are defined to expand the induced electric current and to test the boundary c...
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...
SOLUTIONS OF LARGE-SCALE ELECTROMAGNETICS PROBLEMS USING AN ITERATIVE INNER-OUTER SCHEME WITH ORDINARY AND APPROXIMATE MULTILEVEL FAST MULTIPOLE ALGORITHMS Ergül, Özgür Salih; Gurel, L. (2010-01-01) We present an iterative inner-outer scheme for the efficient solution of large-scale electromagnetics problems involving perfectly-conducting objects formulated with surface integral equations. Problems are solved by employing the multilevel fast multipole algorithm (MLFMA) on parallel computer systems. In order to construct a robust preconditioner, we develop an approximate MLFMA (AMLFMA) by systematically increasing the efficiency of the ordinary MLFMA. Using a flexible outer solver, iterative MLFMA solut...
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...
Solution of extremely large integral-equation problems Ergül, Özgür Salih; Gürel, L. (2007-09-21) We report the solution of extremely large integral-equation problems involving electromagnetic scattering from conducting bodies. By orchestrating diverse activities, such as the multilevel fast multipole algorithm, iterative methods, preconditioning techniques, and parallelization, we are able to solve scattering problems that are discretized with tens of millions of unknowns. Specifically, we report the solution of a closed geometry containing 42 million unknowns and an open geometry containing 20 million...

Citation Formats

Ö. S. Ergül, “Solution of large-scale scattering problems with the multilevel fast multipole algorithm parallelized on distributed-memory architectures,” 2007, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41343.