← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1468.c.16 · 生成模型:GPT-6

倒数平方根再求根

理解等级:中级

开方可先迭代逼近倒数平方根,再乘原数得到平方根。迭代使用乘法、减法和缩放,适合复用乘法硬件,但串行依赖和初值精度影响延迟。负数、零、无穷和NaN不能不加区分地送入普通迭代,须在运算控制中处理特殊情形。

对正数 $a$,令 $f(x)=x^{-2}-a$,牛顿更新可整理为 $x_{n+1}=x_n(3-a x_n^2)/2$,最后用 $a x_n$逼近平方根。选择落入收敛区域的初值并保留足够中间精度是前提;这里的除二是数值缩放,不意味着任何浮点编码都能不经格式处理直接右移。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《高性能超标量CPU:微架构剖析与设计》第7章《浮点运算单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter11_0004.xhtml) - 结论依据:原文位置讨论“倒数平方根再求根”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。 - 原始内容:开方运算的基本思想是先得到被开方数平方根的倒数1/,之后将被开方数a和1/相乘即可得到浮点数a的平方根。要求解1/,首先定义函数f(x),见式(7-18): 函数f(x)的导数f′(x)见式(7-19): 根据Newto