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

Alan H. Karp | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Alan H. Karp

Publication year - 1992

Publication title -

scientific programming

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.269

H-Index - 36

eISSN - 1875-919X

pISSN - 1058-9244

DOI - 10.1155/1992/974623

Subject(s) - square root , fortran , computer science , square (algebra) , software , root (linguistics) , acceleration , computational science , parallel computing , root mean square , algorithm , programming language , mathematics , geometry , physics , engineering , electrical engineering , linguistics , classical mechanics , philosophy

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research