Hierarchical parallelization of the multilevel fast multipole algorithm (MLFMA)
buir.contributor.author | Gürel, Levent | |
buir.contributor.author | Ergül, Özgür | |
dc.citation.epage | 341 | en_US |
dc.citation.issueNumber | 2 | en_US |
dc.citation.spage | 332 | en_US |
dc.citation.volumeNumber | 101 | en_US |
dc.contributor.author | Gürel, Levent | en_US |
dc.contributor.author | Ergül, Özgür | en_US |
dc.date.accessioned | 2016-02-08T09:41:47Z | |
dc.date.available | 2016-02-08T09:41:47Z | |
dc.date.issued | 2013 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.department | Computational Electromagnetics Research Center (BiLCEM) | en_US |
dc.description.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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T09:41:47Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2013 | en |
dc.identifier.doi | 10.1109/JPROC.2012.2222331 | en_US |
dc.identifier.issn | 0018-9219 | |
dc.identifier.uri | http://hdl.handle.net/11693/21141 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/JPROC.2012.2222331 | en_US |
dc.source.title | Proceedings of the IEEE | en_US |
dc.subject | Computational electromagnetics | en_US |
dc.subject | 3D object | en_US |
dc.subject | Arbitrary geometry | en_US |
dc.subject | Distributed Memory | en_US |
dc.subject | Electromagnetics | en_US |
dc.subject | Hierarchical parallelization | en_US |
dc.subject | Hierarchical partitioning | en_US |
dc.subject | Large-scale scattering | en_US |
dc.subject | Multilevel fast multipole algorithms | en_US |
dc.subject | Parallelizations | en_US |
dc.subject | Real-life problems | en_US |
dc.subject | Rigorous solution | en_US |
dc.subject | Scattering problems | en_US |
dc.subject | Surface integral equations | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Computational electromagnetics | en_US |
dc.title | Hierarchical parallelization of the multilevel fast multipole algorithm (MLFMA) | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Hierarchical parallelization of the multilevel fast multipole algorithm (MLFMA).pdf
- Size:
- 2.05 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version