You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Speeding up N-body Calculations on Machines without Hardware Square Root

Article type: Research Article

Authors: KARP, ALAN H.

Affiliations: IBM Scientific Center, Palo Alto, CA 94304

Abstract: The most time consuming part of an N-body simulation is computing the components of the accelerations of the particles. On most machines the slowest part of computing the acceleration is in evaluating r^{-3/2}, which is especially true on machines that do the square root in software. This note shows how to cut the time for this part of the calculation by a factor of 3 or more using standard Fortran.

Journal: Scientific Programming, vol. 1, no. 2, pp. 133-140, 1992

Received 26 October 1992
|
Accepted 26 November 1992
|
Published: 1992
Price: EUR 27.50
Show less