A parallel version of the fast multipole method. (English) Zbl 0715.65015
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.
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.
Reviewer: J.Illán González
MSC:
| 65E05 | General theory of numerical methods in complex analysis (potential theory, etc.) |
| 65Y05 | Parallel numerical computation |
| 78A30 | Electro- and magnetostatics |
| 81U10 | \(n\)-body potential quantum scattering theory |
| 70F10 | \(n\)-body problems |
| 31A15 | Potentials and capacity, harmonic measure, extremal length and related notions in two dimensions |
Keywords:
N-body problem; non-adaptive two-dimensional fast multipole method; N- body interactions; parallel algorithm; parallel computersReferences:
| [1] | Hockney, R. W.; Eastwood, J. W., Computer Simulation Using Particles (1981), McGraw-Hill: McGraw-Hill New York · Zbl 0662.76002 |
| [2] | Appel, A. W., An efficient program for many-body simulation, SIAM Jl Sci. Stat. Comput., 6, 85-103 (1985) |
| [3] | Barnes, J.; Hut, P., A hierarchical \(O(N\) log \(N)\) force-calculation algorithm, Nature, 324, 446-449 (1986) |
| [4] | Greengard, L.; Rokhlin, V., A fast algorithm for particle simulations, J. Comput. Phys., 73, 325-348 (1987) · Zbl 0629.65005 |
| [5] | Carrier, J.; Greengard, L.; Rokhlin, v., A fast adaptive multipole algorithm for particle simulations, SIAM Jl Sci. Stat. Comput., 9, 669-686 (1988) · Zbl 0656.65004 |
| [6] | Greengard, L.; Rokhlin, V., Rapid evaluation of potential fields in three dimensions, (Technical Report 515 (1987), Yale Computer Science Department: Yale Computer Science Department Conn) · Zbl 0661.70006 |
| [7] | Greengard, L., The Rapid Evaluation of Potential Fields in Particle Systems (1988), MIT Press: MIT Press Cambridge, Mass · Zbl 0661.70006 |
| [8] | Zhao, F., An \(O(N)\) algorithm for three-dimensional \(N\)-body simulations, (Technical Report 995 (1987), Massachusetts Institute of Technology) |
| [9] | L. Greengard and W. Gropp, The fast multipole method on vector computers (in preparation).; L. Greengard and W. Gropp, The fast multipole method on vector computers (in preparation). · Zbl 0715.65015 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
