Journal ArticleDOI
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes,Piet Hut +1 more
TLDR
A novel method of directly calculating the force on N bodies that grows only as N log N is described, using a tree-structured hierarchical subdivision of space into cubic cells, each is recursively divided into eight subcells whenever more than one particle is found to occupy the same cell.Abstract:
Until recently the gravitational N-body problem has been modelled numerically either by direct integration, in which the computation needed increases as N2, or by an iterative potential method in which the number of operations grows as N log N. Here we describe a novel method of directly calculating the force on N bodies that grows only as N log N. The technique uses a tree-structured hierarchical subdivision of space into cubic cells, each of which is recursively divided into eight subcells whenever more than one particle is found to occupy the same cell. This tree is constructed anew at every time step, avoiding ambiguity and tangling. Advantages over potential-solving codes are: accurate local interactions; freedom from geometrical assumptions and restrictions; and applicability to a wide class of systems, including (proto-)planetary, stellar, galactic and cosmological ones. Advantages over previous hierarchical tree-codes include simplicity and the possibility of rigorous analysis of error. Although we concentrate here on stellar dynamical applications, our techniques of efficiently handling a large number of long-range interactions and concentrating computational effort where most needed have potential applications in other areas of astrophysics as well.read more
Citations
More filters
Fast parallel algorithms for short-range molecular dynamics
TL;DR: Comparing the results to the fastest reported vectorized Cray Y-MP and C90 algorithm shows that the current generation of parallel machines is competitive with conventional vector supercomputers even for small problems.
Journal ArticleDOI
The Cosmological simulation code GADGET-2
TL;DR: GADGET-2 as mentioned in this paper is a massively parallel tree-SPH code, capable of following a collisionless fluid with the N-body method, and an ideal gas by means of smoothed particle hydrodynamics.
Journal ArticleDOI
Simulations of the formation, evolution and clustering of galaxies and quasars
Volker Springel,Simon D. M. White,Adrian Jenkins,Carlos S. Frenk,Naoki Yoshida,Liang Gao,Julio F. Navarro,Robert J. Thacker,Darren J. Croton,John C. Helly,John A. Peacock,Shaun Cole,Peter A. Thomas,Hugh M. P. Couchman,August E. Evrard,Jörg M. Colberg,Frazers Pearce +16 more
TL;DR: It is shown that baryon-induced features in the initial conditions of the Universe are reflected in distorted form in the low-redshift galaxy distribution, an effect that can be used to constrain the nature of dark energy with future generations of observational surveys of galaxies.
Proceedings ArticleDOI
The PARSEC benchmark suite: characterization and architectural implications
TL;DR: This paper presents and characterizes the Princeton Application Repository for Shared-Memory Computers (PARSEC), a benchmark suite for studies of Chip-Multiprocessors (CMPs), and shows that the benchmark suite covers a wide spectrum of working sets, locality, data sharing, synchronization and off-chip traffic.
References
More filters
Book
Computer simulation using particles
R W Hockney,J W Eastwood +1 more
TL;DR: In this paper, a simulation program for particle-mesh force calculation is presented, based on a one-dimensional plasma model and a collisionless particle model, which is used to simulate collisionless particle models.
Book
Structure and Interpretation of Computer Programs
TL;DR: Structure and Interpretation of Computer Programs emphasizes the central role played by different approaches to dealing with time in computational models, appropriate for an introduction to computer science courses, as well as programming languages and program design.
Computer Simulation Using Particles
R W Hockney,J W Eastwood +1 more
TL;DR: Computer experiments using particle models A one-dimensional plasma model The simulation program Time integration schemes The particle-mesh force calculation The solution of field equations Collisionless particle models Particle-particles/particle/particles algorithms Plasma simulation Semiconductor device simulation Astrophysics
Journal ArticleDOI
An Efficient Program for Many-Body Simulation
TL;DR: This paper describes both the particular program and the methodology underlying such speedups that reduced the running time of a large problem $(N = 10,000)$ by a factor of four hundred.
Book
Multiple time scales
TL;DR: In this paper, the authors considered the problem of solving problems with multiple scales, problems with different time scales, nonlinear normal mode initialization of numerical weather prediction models, diffusion synthetic acceleration of transport iterations with application to a radiation hydrodynamics problem, implicit methods in combustion and chemical kinetics modeling, implicit adaptive-grid radiation hyddrynamics, and multiple time-scale methods in the Tokamak magnetohydrodynamic system.