A parallel version of the fast multipole method (Q751751)

The paper contains a description of a parallel version of the non- adaptive two-dimensional fast multipole method (FMM) for computing N-body interactions. This article is divided into six sections: A brief introduction, some mathematical preliminaries, descriptions of the FMM and the parallel algorithm, experimental results and the authors' conclusions. By means of three figures and a table the paper shows a breakdown of the numerical results for the Encore Multimax 320. According to the authors the FMM is very suitable for shared memory parallel computers, especially for message passing parallel computers.