An efficient parallel implementation of the multilevel fast multipole algorithm for rigorous solutions of large-scale scattering problems

Date

2010-08-19

Author

Ergül, Özgür Salih
Gürel, Levent

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

12
views

15
downloads

Cite This

We present the solution of large-scale scattering problems discretized with hundreds of millions of unknowns. The multilevel fast multipole algorithm (MLFMA) is parallelized using the hierarchical partitioning strategy on distributed-memory architectures. Optimizations and load-balancing algorithms are extensively used to improve parallel MLFMA solutions. The resulting implementation is successfully employed on modest parallel computers to solve scattering problems involving metallic objects larger than 1000λ and discretized with more than 300 million unknowns.

Subject Keywords

Program processors, Memory management, Scattering, MLFMA, Testing, NASA, Antennas

URI

https://hdl.handle.net/11511/41777

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar