Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems

dc.citation.epage2345en_US
dc.citation.issueNumber8en_US
dc.citation.spage2335en_US
dc.citation.volumeNumber56en_US
dc.contributor.authorErgül, Özgüren_US
dc.contributor.authorGürel, Leventen_US
dc.contributor.bilkentauthorGürel, Levent
dc.contributor.bilkentauthorErgül, Özgür
dc.date.accessioned2019-02-05T12:29:24Z
dc.date.available2019-02-05T12:29:24Z
dc.date.issued2008-08en_US
dc.departmentComputational Electromagnetics Research Center (BiLCEM)en_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.description.abstractWe 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 dimensionsen_US
dc.description.sponsorshipThis 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 Corporationen_US
dc.identifier.doi10.1109/TAP.2008.926757en_US
dc.identifier.eissn1558-2221
dc.identifier.issn0018-926X
dc.identifier.urihttp://hdl.handle.net/11693/48887
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://doi.org/10.1109/TAP.2008.926757en_US
dc.source.titleIEEE Transactions on Antennas and Propagationen_US
dc.subjectElectromagnetic scatteringen_US
dc.subjectFast solversen_US
dc.subjectIntegral equationsen_US
dc.subjectMultilevel fast multipole algorithm (MLFMA)en_US
dc.subjectParallel algorithmsen_US
dc.titleEfficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problemsen_US
dc.title.alternativeFast solversen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
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
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: