Astronomy and Astrophysics – Astronomy
Scientific paper
Dec 1991
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1991pasj...43..859m&link_type=abstract
Publications of the Astronomical Society of Japan, v.43, p.859-876.
Astronomy and Astrophysics
Astronomy
64
Collisional Systems, N-Body Simulation, Special-Purpose Computers
Scientific paper
We discuss the performance of a hierarchical timestep algorithm, which is Aarseth's individual timestep algorithm for N-body problems modified for use with GRAPE hardware and/or vector processors. In Aarseth's original algorithm, each particle has its own time and timestep. At each integration step, we update only one particle. To obtain the force on that particle, we predict the positions of all other particles at its time. In our GRAPE-2 system this prediction is performed on the general-purpose host computer, while the force calculation is performed on fast special-purpose hardware. Since the calculation cost of the prediction and the force calculation are comparable, the total speed is limited by the speed of the host computer. In the hierarchical timestep algorithm, we update several particles simultaneously. Therefore, we predict the positions of other particles only once for these particles. In order to update several particles, we organize the timesteps of particles in a hierarchy, where timesteps are ``quantized'' to powers of two. Theoretically, the number of particles that can be updated simultaneously is N_g =~ O(N(2/3) ), where N is the number of particles, if the system can be regarded as being homogeneous. For 50<= N <= 1000, experimentally we obtained N_g ~ 0.5 N(2/3) for a Plummer model. The efficiency that we obtained on GRAPE-2 system is about 70% for N=1024.
No associations
LandOfFree
A Modified Aarseth Code for GRAPE and Vector Processors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Modified Aarseth Code for GRAPE and Vector Processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Modified Aarseth Code for GRAPE and Vector Processors will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1541918