知识卡片

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

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 处

    参考来源

    - 位置:《高性能超标量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]减