Sign on

SAO/NASA ADS Astronomy Abstract Service

· Find Similar Abstracts (with default settings below)
· Full Refereed Journal Article (PDF/Postscript)
· Full Refereed Scanned Article (GIF)
· References in the article
· Citations to the Article (46) (Citation History)
· Refereed Citations to the Article
· Also-Read Articles (Reads History)
· Translate This Page
Performance analysis of direct N-body calculations
Makino, Junichiro; Hut, Piet
AA(Tokyo, University, Japan), AB(Institute for Advanced Study, Princeton, NJ)
Astrophysical Journal Supplement Series (ISSN 0067-0049), vol. 68, Dec. 1988, p. 833-856. Research supported by the Alfred P. Sloan Foundation. (ApJS Homepage)
Publication Date:
NASA/STI Keywords:
Computerized Simulation, Cost Analysis, Galactic Evolution, Many Body Problem, Star Clusters, Computational Astrophysics, Globular Clusters, Spatial Distribution
Bibliographic Code:


A theoretical framework for analyzing the computational cost of gravitational N-body codes is introduced and applied to three different types of direct-summation codes, including the type of Aarseth code which has found most general use. The method of analysis, based on the probability distribution of nearest-neighbor distances, is described. The number of time steps required for a variety of different versions of the Aarseth scheme and a variety of physical models of spherical star clusters is estimated in order to measure the effects of different degrees of central concentration. Analytical estimates of computer time required are compared with actual measurements, and the validity of the scaling outside the range actually tested is discussed. A practical result for planning star cluster simulations on the next generation of supercomputers is derived. It is found that the consumption of computer time can be very centrally concentrated.

Printing Options

Print whole paper
Print Page(s) through

Return 600 dpi PDF to Acrobat/Browser. Different resolutions (200 or 600 dpi), formats (Postscript, PDF, etc), page sizes (US Letter, European A4, etc), and compression (gzip,compress,none) can be set through the Printing Preferences

More Article Retrieval Options

HELP for Article Retrieval

Bibtex entry for this abstract   Preferred format for this abstract (see Preferences)

Find Similar Abstracts:

Use: Authors
Keywords (in text query field)
Abstract Text
Return: Query Results Return    items starting with number
Query Form
Database: Astronomy
arXiv e-prints