知识卡片

普通读书笔记卡 · 113.a.1

循环展开减少重复控制

理解等级:初级

循环展开把多次相同工作放进一次迭代,减少比较、跳转和计数更新占比。图7-34一次清两个字节,但只在长度为偶数等前提下正确;一般情况须处理尾部,长度零也应立即结束。

八次展开可先进入合适余数位置,再处理整组。代码膨胀可能挤压指令缓存,编译器与目标机也会改变收益,不能按流程图每框同耗时的假设预测真实加速比。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.15 移动数据 · 查看原书依据

      循环展开技术可以使其更高效。例如,假设length是偶数,我们可以展开循环,这样花在归零上的时间更多,而花在其他事情上的时间更少。 图7-34 使用循环展开对内存块清零 最好能有一个更通用的实现,幸运的是确实有一个。加拿大程序员Tom Duff在卢卡斯电影公司

    参考来源

    - 位置:《计算机系统解密》7.15 移动数据(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0082.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:循环展开技术可以使其更高效。例如,假设length是偶数,我们可以展开循环,这样花在归零上的时间更多,而花在其他事情上的时间更少。 图7-34 使用循环展开对内存块清零 最好能有一个更通用的实现,幸运的是确实有一个。加拿大程序员Tom Duff在卢卡斯电影公司