知识卡片
递归除法逐步产生商
数字递归通过部分余数、减法与移位逐步产生商,每次获得固定数量的结果位。余数恢复法尝试减除数,结果为负时保留先前余数并输出对应商位。它的硬件可以较小,但达到给定精度需要多轮,性能应比较总延迟与面积而非单轮操作简单程度。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 浮点运算单元设计 7.4 浮点除法/开方运算原理与设计 · 查看原书依据
基于减法操作的数字递归算法将除法与开方运算分解成一系列的加法、减法和移位操作,每次迭代产生的结果,其位数是固定的,迭代次数与被除数或被开方数的位数成线性关系,即其收敛速度是线性的。数字递归算法主要包括余数恢复算法和余数不
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第7章《浮点运算单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter11_0004.xhtml)
- 结论依据:原文位置讨论“递归除法逐步产生商”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:基于减法操作的数字递归算法将除法与开方运算分解成一系列的加法、减法和移位操作,每次迭代产生的结果,其位数是固定的,迭代次数与被除数或被开方数的位数成线性关系,即其收敛速度是线性的。数字递归算法主要包括余数恢复算法和余数不