Parallelization of MLFMA for the Solution of Large-Scale Electromagnetics Problems

Parallelization of MLFMA is essential for the solution of very large electromagnetics problems discretized with millions of unknowns. This chapter presents the hierarchical partitioning strategy and various high-performance computing techniques for the efficient parallelization of MLFMA on distributed-memory architectures. Due to improved load balancing and reduced communications, the hierarchical strategy offers a higher parallelization efficiency than previous approaches, especially when the number of processors is large. Higher parallelization efficiency translates into the ability to solve larger problems with available resources. Using optimizations and load-balancing algorithms, along with the hierarchical strategy, allows for accurate analysis of complicated targets that are larger than 1000?> on moderately parallel computers.