Summary

International Symposium on Antennas and Propagation

2006

Session Number:3C1b

Session:

Number:3C1b-4

A Parallel Multilevel Fast Multipole Algorithm for GRID Computing Allowing Optical Full-wave Simulations

Jan Fostier,  Femke Olyslager,  

pp.1-6

Publication Date:2006/11/2

Online ISSN:2188-5079

DOI:10.34385/proc.34.3C1b-4

PDF download (479.7KB)

Summary:
We present a parallel multilevel fast multipole algorithm aimed at low cost GRID computer environments connected by a fast switch. The algorithm is a scheduling algorithm where work packets are handled in certain order to ensure minimal idle time of the processors and to avoid simultaneous bursts of communication between the processors. The algorithm is implemented on a method of moment discretisation of a twodimensional TM electromagnetic scattering problem. Performance results are shown for lens objects 1000 wavelengths in size.