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

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