A Modification of the Fast Inverse Square Root Algorithm

被引：6

作者：

Walczyk, Cezary J. ^{[1
]}

Moroz, Leonid, V ^{[2
]}

Cieslinski, Jan L. ^{[1
]}

机构：

[1] Uniwersytet Bialymstoku, Wydzial Fizyki, Ul Ciolkowskiego 1L, PL-15245 Bialystok, Poland

[2] Lviv Polytech Natl Univ, Dept Secur Informat & Technol, St Kn Romana 1-3, UA-79000 Lvov, Ukraine

来源：

COMPUTATION | 2019年 / 7卷 / 03期

关键词：

floating-point arithmetic; inverse square root; magic constant; Newton-Raphson method; DIVISION; UNIT;

D O I：

10.3390/computation7030041

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present a new algorithm for the approximate evaluation of the inverse square root for single-precision floating-point numbers. This is a modification of the famous fast inverse square root code. We use the same "magic constant" to compute the seed solution, but then, we apply Newton-Raphson corrections with modified coefficients. As compared to the original fast inverse square root code, the new algorithm is two-times more accurate in the case of one Newton-Raphson correction and almost seven-times more accurate in the case of two corrections. We discuss relative errors within our analytical approach and perform numerical tests of our algorithm for all numbers of the type float.

引用

页数：14

共 50 条

[31] A novel approximation scheme for floating-point square root and inverse square root for FPGAs
Pennestri, Pietro
Huang, Yanqiu
Alachiotis, Nikolaos
2022 11TH INTERNATIONAL CONFERENCE ON MODERN CIRCUITS AND SYSTEMS TECHNOLOGIES (MOCAST), 2022,
[32] AN ALGORITHM FOR INVERSE SQUARE-ROOTS
MODI, JJ
ROLLETT, JS
PARALLEL COMPUTING, 1985, 2 (01) : 69 - 71
[33] Reciprocation, square root, inverse square root, and some elementary functions using small multipliers
Ercegovac, MD
Lang, T
Muller, JM
Tisserand, A
ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VIII, 1998, 3461 : 543 - 554
[34] Reciprocation, square root, inverse square root, and some elementary functions using small multipliers
Ercegovac, MD
Lang, T
Muller, JM
Tisserand, A
IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (07) : 628 - 637
[35] An Efficient and Fast Algorithm for Simulations of Mean-Reverting Square-root Diffusions
Ding, Deng
Chao, Chon Ip
ISCM II AND EPMESC XII, PTS 1 AND 2, 2010, 1233 : 795 - 800
[36] VERY FAST ACCURATE SQUARE-ROOT ALGORITHM FOR USE WITH GRADIENT EDGE OPERATORS
MITCHELL, HB
ELECTRONICS LETTERS, 1992, 28 (10) : 922 - 923
[37] High-precision and fast square root algorithm based on Newton iteration method
School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
不详
Dianli Zidonghua Shebei / Electric Power Automation Equipment, 2008, 28 (03): : 75 - 77
[38] A Robust Adaptive Algorithm using Inverse Square Root Cost Function for Underwater Channel Estimation
Mishra, Bishnu Prasad
Wilson, Annet Mary
Panigrahi, Trilochan
Sabat, Samrat L.
2021 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATIONS SYSTEMS (IEEE ANTS), 2021,
[39] Floating-Point Inverse Square Root Algorithm Based on Taylor-Series Expansion
Wei, Jianglin
Kuwana, Anna
Kobayashi, Haruo
Kubo, Kazuyoshi
Tanaka, Yuuki
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (07) : 2640 - 2644
[40] Multiple precision square root using the Dwandwa square-root algorithm
Parthasarathi, R
Jhunjhunwala, A
JOURNAL OF SYSTEMS ARCHITECTURE, 1997, 44 (02) : 143 - 158

← 1 2 3 4 5 →