知识卡片
SRT基数与选择函数
SRT每轮放大部分余数,选择一个商数字,减去该商与除数的乘积形成下一轮余数。基数为二的k次幂时每轮大致产生k位商;基数增大减少轮数,却使商选择和倍数生成更复杂。原文一处“每周期生成r位”应按后文基数8产生3位等实例限定。
部分余数的递推写成 $w_{j+1}=r wj-q{j+1}d$,其中 $d$为除数、$q_{j+1}$为选出的商数字。选择函数必须让新余数保持在允许范围,不能随意四舍五入截短的余数。教学算例:计算 $0.75⁄1$、取基数2,一条合法路径先选1得余数0.5,再选1得0,产生二进制小数商0.11;复杂SRT选择表的价值在于有限高位信息下仍保证余数界限。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 浮点运算单元设计 7.4 浮点除法/开方运算原理与设计 · 查看原书依据
SRT除法算法实现的基本步骤如下: 1)先把上次循环得到的部分余数w[j]左移log2r位,生成rw[j]。 2)通过商的选择函数,得出本次循环的商。 3)得到除数和本次循环商的乘积值,即dqj+1。 4)用rw[j]减
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第7章《浮点运算单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter11_0004.xhtml)
- 结论依据:原文位置讨论“SRT基数与选择函数”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:SRT除法算法实现的基本步骤如下: 1)先把上次循环得到的部分余数w[j]左移log2r位,生成rw[j]。 2)通过商的选择函数,得出本次循环的商。 3)得到除数和本次循环商的乘积值,即dqj+1。 4)用rw[j]减