知识卡片

普通读书笔记卡 · 8014.m.1.a.8.g.1 · 生成模型:GPT-6

树形部分积压缩

理解等级:中级

串行压缩每次并入一个部分积,级数随数量线性增长;Wallace树让多组压缩并行,减少关键路径层数。Dadda等树形组织在压缩安排和布线上继续权衡。部分积取负所需加一也可并入压缩阵列,避免每个部分积单设完整加法器。

关联:[[保留进位压缩三加数]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 执行单元设计 6.2 定点乘法运算设计 · 查看原书依据

      树状结构的部分积压缩器,使部分积的相加能够并行执行,有效地利用了硬件资源,减少了延迟,其时间延迟与部分积的个数成对数关系。当乘法位数增加时,这种优势就得到了体现。其结构如图6-14所示。 在Wallace树结构发展变化的

    参考来源

    - 位置:《高性能超标量CPU:微架构剖析与设计》第6章《执行单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter10_0002.xhtml) - 结论依据:原文位置讨论“树形部分积压缩”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。 - 原始内容:树状结构的部分积压缩器,使部分积的相加能够并行执行,有效地利用了硬件资源,减少了延迟,其时间延迟与部分积的个数成对数关系。当乘法位数增加时,这种优势就得到了体现。其结构如图6-14所示。 在Wallace树结构发展变化的