Computational Electromagnetics Research Center (BİLCEM)

Permanent URI for this communityhttps://hdl.handle.net/11693/115608

Browse

Browsing Computational Electromagnetics Research Center (BİLCEM) by Author "Ergül O."

Filter results by typing the first few letters
Now showing 1 - 3 of 3
  • Thumbnail Image
    ItemOpen Access
    Advanced partitioning and communication strategies for the efficient parallelization of the multilevel fast multipole algorithm
    (IEEE, 2010) Ergül O.; Gürel, Levent
    Large-scale electromagnetics problems can be solved efficiently with the multilevel fast multipole algorithm (MLFMA) [1], which reduces the complexity of matrix-vector multiplications required by iterative solvers from O(N 2) to O(N logN). Parallelization of MLFMA on distributed-memory architectures enables fast and accurate solutions of radiation and scattering problems discretized with millions of unknowns using limited computational resources. Recently, we developed a hierarchical partitioning strategy [2], which provides an efficient parallelization of MLFMA, allowing for the solution of very large problems involving hundreds of millions of unknowns. In this strategy, both clusters (sub-domains) of the multilevel tree structure and their samples are partitioned among processors, which leads to improved load-balancing. We also show that communications between processors are reduced and the communication time is shortened, compared to previous parallelization strategies in the literature. On the other hand, improved partitioning of the tree structure complicates the arrangement of communications between processors. In this paper, we discuss communications in detail when MLFMA is parallelized using the hierarchical partitioning strategy. We present well-organized arrangements of communications in order to maximize the efficiency offered by the improved partitioning. We demonstrate the effectiveness of the resulting parallel implementation on a very large scattering problem involving a conducting sphere discretized with 375 million unknowns. ©2010 IEEE.
  • Thumbnail Image
    ItemOpen Access
    Analysis of double-negative materials with surface integral equations and the multilevel fast multipole algorithm
    (IEEE, 2011) Ergül O.; Gürel, Levent
    We present a fast and accurate analysis of double-negative materials (DNMs) with surface integral equations and the multilevel fast multipole algorithm (MLFMA). DNMs are commonly used as simplified models of metamaterials at resonance frequencies and are suitable to be formulated with surface integral equations. However, realistic metamaterials and their models are usually very large with respect to wavelength and their accurate solutions require fast algorithms, such as MLFMA. We consider iterative solutions of DNMs with MLFMA and we investigate the accuracy and efficiency of solutions when DNMs are formulated with two recently developed formulations, namely, the combined tangential formulation (CTF) and the electric and magnetic current combined-field integral equation (JMCFIE). Numerical results on canonical objects are consistent with previous results in the literature on ordinary objects. © 2011 IEEE.
  • Thumbnail Image
    ItemOpen Access
    An efficient parallel implementation of the multilevel fast multipole algorithm for rigorous solutions of large-scale scattering problems
    (IEEE, 2010) Ergül O.; Gürel, Levent
    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. © 2010 IEEE.