Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems
buir.contributor.author | Gürel, Levent | |
buir.contributor.author | Ergül, Özgür | |
dc.citation.epage | 2345 | en_US |
dc.citation.issueNumber | 8 | en_US |
dc.citation.spage | 2335 | en_US |
dc.citation.volumeNumber | 56 | en_US |
dc.contributor.author | Ergül, Özgür | en_US |
dc.contributor.author | Gürel, Levent | en_US |
dc.date.accessioned | 2019-02-05T12:29:24Z | |
dc.date.available | 2019-02-05T12:29:24Z | |
dc.date.issued | 2008-08 | en_US |
dc.department | Computational Electromagnetics Research Center (BiLCEM) | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description.abstract | 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 implementations. The accuracy of the solutions is demonstrated on a scattering problem involving a sphere of radius 110 discretized with 41 883 638 unknowns, the largest integral-equation problem solved to date. In addition to canonical problems, we also present the solution of real-life problems involving complicated targets with large dimensions | en_US |
dc.description.provenance | Submitted by Elsa Bitri (elsabitri@bilkent.edu.tr) on 2019-02-05T12:29:24Z No. of bitstreams: 1 Efficient_Parallelization_of_the_Multilevel_Fast_Multipole_Algorithm_for_the_Solution_of_Large-Scale_Scattering_Problems.pdf: 1362561 bytes, checksum: 9c39298e47b967338799a29a0b678399 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2019-02-05T12:29:24Z (GMT). No. of bitstreams: 1 Efficient_Parallelization_of_the_Multilevel_Fast_Multipole_Algorithm_for_the_Solution_of_Large-Scale_Scattering_Problems.pdf: 1362561 bytes, checksum: 9c39298e47b967338799a29a0b678399 (MD5) Previous issue date: 2008-08 | en |
dc.description.sponsorship | This work was supported in part by the Scientific and Technical Research Council of Turkey (TUBITAK) under Research Grants 105E172 and 107E136, in part by the Turkish Academy of Sciences in the framework of the Young Scientist Award Program (LG/TUBA-GEBIP/2002-1-12), and in part by contracts from ASELSAN and SSM. Computer time was provided in part by a generous allocation from Intel Corporation | en_US |
dc.identifier.doi | 10.1109/TAP.2008.926757 | en_US |
dc.identifier.eissn | 1558-2221 | |
dc.identifier.issn | 0018-926X | |
dc.identifier.uri | http://hdl.handle.net/11693/48887 | |
dc.language.iso | English | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://doi.org/10.1109/TAP.2008.926757 | en_US |
dc.source.title | IEEE Transactions on Antennas and Propagation | en_US |
dc.subject | Electromagnetic scattering | en_US |
dc.subject | Fast solvers | en_US |
dc.subject | Integral equations | en_US |
dc.subject | Multilevel fast multipole algorithm (MLFMA) | en_US |
dc.subject | Parallel algorithms | en_US |
dc.title | Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems | en_US |
dc.title.alternative | Fast solvers | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Efficient_Parallelization_of_the_Multilevel_Fast_Multipole_Algorithm_for_the_Solution_of_Large-Scale_Scattering_Problems.pdf
- Size:
- 1.3 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: