Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm
Download
index.pdf
Date
2009-06-01
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
326
views
138
downloads
Cite This
We present a novel hierarchical partitioning strategy for the efficient parallelization of the multilevel fast multipole algorithm (MLFMA) on distributed-memory architectures to solve large-scale problems in electromagnetics. Unlike previous parallelization techniques, the tree structure of MLFMA is distributed among processors by partitioning both clusters and samples of fields at each level. Due to the improved load-balancing, the hierarchical strategy offers a higher parallelization efficiency than previous approaches, especially when the number of processors is large. We demonstrate the improved efficiency on scattering problems discretized with millions of unknowns. In addition, we present the effectiveness of our algorithm by solving very large scattering problems involving a conducting sphere of radius 210 wavelengths and a complicated real-life target with a maximum dimension of 880 wavelengths. Both of the objects are discretized with more than 200 million unknowns.
Subject Keywords
Electrical and Electronic Engineering
URI
https://hdl.handle.net/11511/35366
Journal
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
DOI
https://doi.org/10.1109/tap.2009.2019913
Collections
Department of Electrical and Electronics Engineering, Article
Suggestions
OpenMETU
Core
Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics
Ergül, Özgür Salih (Institution of Engineering and Technology (IET), 2008-01-03)
A hierarchical parallelisation of the multilevel fast multipole algorithm (MLFMA) for the efficient solution of large-scale problems in computational electromagnetics is presented. The tree structure of MLFMA is distributed among the processors by partitioning both the clusters and the samples of the fields appropriately for each level. The parallelisation efficiency is significantly improved compared to previous approaches, where only the clusters or only the fields are partitioned in a level.
Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems
Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2008-08-01)
We present fast and accurate solutions of large-scale scattering problems involving three-dimensional closed conductors with arbitrary shapes using the multilevel fast multipole algorithm (MLFMA). With an efficient parallelization of MLFMA, scattering problems that are discretized with tens of millions of unknowns are easily solved on a cluster of computers. We extensively investigate the parallelization of MLFMA, identify the bottlenecks, and provide remedial procedures to improve the efficiency of the imp...
Implementation of the Equivalence Principle Algorithm for Potential Integral Equations
Farshkaran, Ali; Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2019-05-01)
A novel implementation of the equivalence principle algorithm (EPA) employing potential integral equations (PIEs) is presented. EPA is generalized to be compatible with PIEs that are used to formulate inner problems inside equivalence surfaces. Based on the stability of PIEs, the resulting EPA-PIE implementation is suitable for low-frequency problems involving dense discretizations with respect to wavelength. Along with the formulation and a clear demonstration of the EPA-PIE mechanism, high accuracy, stabi...
Enhancing the accuracy of the interpolations and anterpolations in MLFMA
Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2006-01-01)
We present an efficient technique to reduce the interpolation and anterpolation (transpose interpolation) errors in the aggregation and disaggregation processes of the multilevel fast multipole algorithm (MLFMA), which is based on the sampling of the radiated and incoming fields over all possible solid angles, i.e., all directions on the sphere. The fields sampled on the sphere are subject to various operations, such as interpolation, aggregation, translation, disaggregation, anterpolation, and integration....
Derivation of length extension formulas for complementary sets of sequences using orthogonal filterbanks
Candan, Çağatay (Institution of Engineering and Technology (IET), 2006-11-23)
A method for the construction of complementary sets of sequences using polyphase representation of orthogonal filterbanks is presented. It is shown that the case of two-channel filterbanks unifies individually derived length extension formulas for complementary sequences into a common framework and the general M-channel case produces novel formulas for the extension of complementary sets of sequences. The presented technique can also be used to generate polyphase and multilevel sequences.
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Ö. S. Ergül, “A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm,”
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
, pp. 1740–1750, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35366.