By Topic

Watershed load balancing technique for distributed memory parallelization of fast multipole methods with near-field preconditioning

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

2 Author(s)
Waltz, C.R. ; ElectroScience Lab., Ohio State Univ., Columbus, OH, USA ; Carr, M.A.

The fast multipole method (FMM) has demonstrated great potential for accelerating the solution of integral equation systems. However, FMM's reliance on iterative solution techniques, in conjunction with poorly conditioned systems resulting from typical electromagnetic problems, mandates the use of specialized preconditioning methods to improve convergence and reduce the overall solution time. Efficient parallelization and load balancing of the FMM algorithm and preconditioner is equally critical for reduction of solution time. The near-field preconditioner (NFP) (Carr, M. et al., IEEE Ant. Prop. Mag., 2004; Carr and Volakis, J.L., Proc. 2003 IEEE Int. Ant. Prop. Symp.) is one technique that is amenable parallelization. However the overlapping subdomain condition of the NFP presents a challenge for distributed memory parallelization. The paper describes a technique referred to as watershed load balancing (WLB) that employs image processing methods to form large, contiguous subdomains, reducing the total volume of overlap and therefore achieving improved parallelization efficiency while preserving the characteristics of the NFP.

Published in:

Antennas and Propagation Society International Symposium, 2004. IEEE  (Volume:2 )

Date of Conference:

20-25 June 2004