The Parallel Multipole Method on the Connection Machine

@article{Zhao1991ThePM,
  title={The Parallel Multipole Method on the Connection Machine},
  author={Feng Zhao and S. Lennart Johnsson},
  journal={SIAM J. Scientific Computing},
  year={1991},
  volume={12},
  pages={1420-1437}
}
This paperreportson a fast implementationof thethree-dimensional nonadaptive Parallel Multipole Method (PMM) on the ConnectionMachinesystem model CM—2. The data interactionswithin the decompositiontreeare modeledby a hierarchyof three-dimensional grids forminga pyramidin whichparentnodeshavedegreeeight. The baseof the pyramidis embeddedin theConnectionMachineas a three-dimensional grid. The standardgrid embeddingfeature is used. For 10 or moreparticlesper processorthecommunicationtime is… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 51 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Gnopp,A parallel versionof thefast multipole method;in Parallel Processingfor Scientific Computing, G. Rodrigue,ed., Society for Industrialand

  • W.D.L. GREENGARD
  • Applied Mathematics,Philadelphia,PA,
  • 1989
Highly Influential
4 Excerpts

Afast adaptivemultipolealgorithmfor particle simulations

  • J. CAIUUER, L. GREENGARD, V. ROKHLIN
  • SIAM J. Sci. Statist. Comput.,9
  • 1988
Highly Influential
7 Excerpts

ROKHLIN, A fast algorithmfor particle simulations,J

  • V. L. GREENGARD
  • Comp. Phys.,
  • 1987
Highly Influential
4 Excerpts

A fast algorithm for particle simulations

  • Vladimir Rokhlin
  • Parallel Processing for Scienti c Computing
  • 1989

Dilation-2 embeddingsof grids into hypercubes

  • M. Y. CHAN
  • in 1988 InternationalConference on Parallel…
  • 1988
1 Excerpt

The RapidEvaluation of Potential Fields in Particle Systems,Ph.D

  • L. GREENGARD
  • New Haven,CT, April 1987;published by MIT Press…
  • 1988
3 Excerpts

ROKHLIN , A fast algorithmfor particle simulations

  • V. L.GREENGARDAND
  • J . Comp . Phys .
  • 1987

Similar Papers

Loading similar papers…