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

Date

2010

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

Source Title

2010 URSI International Symposium on Electromagnetic Theory

Print ISSN

Electronic ISSN

Publisher

IEEE

Volume

Issue

Pages

616 - 619

Language

English

Journal Title

Journal ISSN

Volume Title

Series

Abstract

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. © 2010 IEEE.

Course

Other identifiers

Book Title

Citation