By Topic

On the parallelization of electrodynamic multilevel fast multipole method on distributed memory computers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Velamparaambil, S. ; Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA ; Jiming Song ; Weng Cho Chew

In recent years, the Multilevel Fast Multipole Method (MLFMA) has been developed into one of the most powerful techniques for accelerating the iterative solution of integral equations of electromagnetics. It has been shown that the MLFMA reduces the computational complexity of a matrix-vector multiply from O(N2) to O(N log N), where N is the number of unknowns. In an attempt to extend the range of problems that can be solved using this technique, we have recently developed an application independent, parallel MLFMA kernel, called ScaleME, for distributed memory computers using MPI. In this paper, we shall discuss the characteristic features which distinguishes it from its static counterpart, such as work required for each level, the size of multipole expansions and interpolation/filtering operations, and their influence in the parallel algorithm design. We shall follow it with a discussion of major issues in the parallelization which are unique to the dynamic MLFMA, such as reducing the memory requirements for translation operators and the reduction of replicated geometric data structures. We shall also briefly discuss the load balancing strategies. Finally, we shall present some representative numerical results from some ScaleME accelerated electromagnetic scattering codes, including a simulation involving 4 million unknowns and that of the radar cross-section computation of a full scale aircraft on a Beowulf class cluster

Published in:

Innovative Architecture for Future Generation High-Performance Processors and Systems, 1999. International Workshop

Date of Conference:

Dec 2000