Uppsala University Department of Information Technology

Technical Report 2003-049

A Parallel Shared Memory Implementation of the Fast Multipole Method for Electromagnetics

Martin Nilsson

October 2003

Abstract:
An implementation of the multilevel Fast Multipole method for time harmonic electromagnetic computations is presented. The method is parallelized for shared memory machines. A new parallelization scheme which is a hybrid between previous methods is proposed. Several symmetries and other methods that reduce the storage requirement are proposed. The most important symmetry is for the translation operators. A method for reducing the CPU-time in the interpolation is also proposed.

Available as PDF (475 kB, no cover)

Download BibTeX entry.



Uppsala Universitet