Advanced partitioning and communication strategies for the efficient parallelization of the multilevel fast multipole algorithm
buir.contributor.author | Gürel, Levent | |
dc.contributor.author | Ergül O. | en_US |
dc.contributor.author | Gürel, Levent | en_US |
dc.coverage.spatial | Toronto, ON, Canada | en_US |
dc.date.accessioned | 2016-02-08T12:22:33Z | |
dc.date.available | 2016-02-08T12:22:33Z | |
dc.date.issued | 2010 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.department | Computational Electromagnetics Research Center (BiLCEM) | en_US |
dc.description | Date of Conference: 11-17 July 2010 | en_US |
dc.description.abstract | 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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T12:22:33Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2010 | en |
dc.identifier.doi | 10.1109/APS.2010.5561775 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/28508 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/APS.2010.5561775 | en_US |
dc.source.title | 2010 IEEE Antennas and Propagation Society International Symposium | en_US |
dc.subject | Communication strategy | en_US |
dc.subject | Communication time | en_US |
dc.subject | Computational resources | en_US |
dc.subject | Conducting spheres | en_US |
dc.subject | Distributed memory | en_US |
dc.subject | Electromagnetics | en_US |
dc.subject | Hierarchical partitioning | en_US |
dc.subject | Iterative solvers | en_US |
dc.subject | Load-Balancing | en_US |
dc.subject | Matrix vector multiplication | en_US |
dc.subject | Multi-level fast multi-pole algorithm | en_US |
dc.subject | Multilevel fast multipole algorithms | en_US |
dc.subject | Parallel implementations | en_US |
dc.subject | Parallelization strategies | en_US |
dc.subject | Parallelizations | en_US |
dc.subject | Scattering problems | en_US |
dc.subject | Sub-domains | en_US |
dc.subject | Tree structures | en_US |
dc.subject | Antennas | en_US |
dc.subject | Spheres | en_US |
dc.subject | Trees (mathematics) | en_US |
dc.subject | Communication | en_US |
dc.title | Advanced partitioning and communication strategies for the efficient parallelization of the multilevel fast multipole algorithm | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A hierarchical partitioning strategy for an efficient parallelization of the multilevel fast multipole algorithm.pdf
- Size:
- 902.16 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version