A Variable Latency Newton-Raphson's Floating Point Number Reciprocal Square Root Computation
Sung-Gi Kim, Gyeong-Yeon Cho · The KIPS Transactions PartA · 2005
The Newton-Raphson iterative algorithm for finding a floating point reciprocal square mot calculates it by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson`s reciprocal square root algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the rediprocal square root of a floating point number F, the algorithm repeats the following operations: `$X_{i+1}