知识卡片
Goldschmidt并行更新
Goldschmidt除法把分子分母同时乘相同因子,让分母趋近一,分子趋近商。因子可由当前分母构造,两次乘法可并行,降低单轮串行深度。它与先求倒数的牛顿迭代不同,有限精度误差、初值及最终舍入仍需评估,不能仅凭并行乘法就保证所有实现更快。
给定初始 $N_0=aT$、$D_0=bT$,每轮取 $F_i=2-Di$,并行计算 $N{i+1}=N_iFi$、$D{i+1}=D_iFi$。精确运算下 $D{i+1}=1-(1-D_i)^2$,分子分母比值保持不变。教学算例:$N_0=1.5,D_0=0.75$,下一轮为 $1.875,0.9375$,再下一轮为 $1.9921875,0.99609375$,分子逐渐接近商2。实际舍入会破坏精确恒等,需要额外误差控制。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 浮点运算单元设计 7.4 浮点除法/开方运算原理与设计 · 查看原书依据
浮点除法的Goldschmidt迭代算法将被除数(a)和除数(b)分别看成分子(N)和分母(D),同时与相同迭代因子(F)相乘,产生一个新的分子和分母。迭代多次后,如果分母趋近于1,则分子趋近于商,这个迭代过程见式(7-
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第7章《浮点运算单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter11_0004.xhtml)
- 结论依据:原文位置讨论“Goldschmidt并行更新”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:浮点除法的Goldschmidt迭代算法将被除数(a)和除数(b)分别看成分子(N)和分母(D),同时与相同迭代因子(F)相乘,产生一个新的分子和分母。迭代多次后,如果分母趋近于1,则分子趋近于商,这个迭代过程见式(7-