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

Authors:
Alan H. Karp
Affiliations:
IBM Scientific Center, Palo Alto, CA 94304
Venue:
Scientific Programming
Year:
1992

Citing 2
Cited 3

Computer simulation of liquids

Computer simulation of liquids
Computer simulation using particles

Computer simulation using particles

High-performance computing of 1/√xi and exp(±xi) for a vector of inputs xi on Alpha and IA-64 CPUs

Journal of Systems Architecture: the EUROMICRO Journal
42 TFlops hierarchical N-body simulations on GPUs with applications in both astrophysics and turbulence

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
190 TFlops Astrophysical N-body Simulation on a Cluster of GPUs

Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

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.