• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Hierarchical parallelization of the multilevel fast multipole algorithm (MLFMA)

      Thumbnail
      View / Download
      2.1 Mb
      Author
      Gürel, Levent
      Ergül, Özgür
      Date
      2013
      Source Title
      Proceedings of the IEEE
      Print ISSN
      0018-9219
      Publisher
      IEEE
      Volume
      101
      Issue
      2
      Pages
      332 - 341
      Language
      English
      Type
      Article
      Item Usage Stats
      128
      views
      105
      downloads
      Abstract
      Due to its O(N log N) complexity, the multilevel fast multipole algorithm (MLFMA) is one of the most prized algorithms of computational electromagnetics and certain other disciplines. Various implementations of this algorithm have been used for rigorous solutions of large-scale scattering, radiation, and miscellaneous other electromagnetics problems involving 3-D objects with arbitrary geometries. Parallelization of MLFMA is crucial for solving real-life problems discretized with hundreds of millions of unknowns. This paper presents the hierarchical partitioning strategy, which provides a very efficient parallelization of MLFMA on distributed-memory architectures. We discuss the advantages of the hierarchical strategy over previous approaches and demonstrate the improved efficiency on scattering problems discretized with millions of unknowns. © 1963-2012 IEEE.
      Keywords
      Computational electromagnetics
      3D object
      Arbitrary geometry
      Distributed Memory
      Electromagnetics
      Hierarchical parallelization
      Hierarchical partitioning
      Large-scale scattering
      Multilevel fast multipole algorithms
      Parallelizations
      Real-life problems
      Rigorous solution
      Scattering problems
      Surface integral equations
      Algorithms
      Computational electromagnetics
      Permalink
      http://hdl.handle.net/11693/21141
      Published Version (Please cite this version)
      http://dx.doi.org/10.1109/JPROC.2012.2222331
      Collections
      • Computational Electromagnetics Research Center (BiLCEM) 84
      • Department of Electrical and Electronics Engineering 3637
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy