Celestial mechanics

, Volume 45, Issue 1–3, pp 77–80 | Cite as

Application of a massively parallel computer to the N-body problem

  • Paul Hertz
  • Stephen L. W. McMillan
Part 1/Application of Computers to Solving Problems


Parallel processor computers represent a new technology that has recently become available for astronomical applications. We have implemented an N-body code on a TMC Connection Machine CM-2 in order to investigate the advantages of a massively parallel computer over serial machines, including conventional supercomputers. For collisionless problems following N stars, a direct integration code scales as O(N2) on serial machines and on the CM-2 as O(log(N)) for small N and O(N log(N)) for large N. The CM-2 outperforms workstations for N>50 and supercomputers for N>4000.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aarseth, S.J. 1963,Mon. Not. Roy. astr. Soc.,126, 223.Google Scholar
  2. Hillis, W.D. 1985,The Connection Machine, (MIT Press: Cambridge, MA).Google Scholar
  3. Makino, J., and Hut, P. 1988, these proceedings.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Paul Hertz
    • 1
  • Stephen L. W. McMillan
    • 2
  1. 1.Naval Research LaboratoryE. O. Hulburt Center for Space ResearchWashington, DCUSA
  2. 2.Department of PhysicsDrexel UniversityPhiladelphiaUSA

Personalised recommendations