知识卡片

普通读书笔记卡 · 5654.d.1.d.1

局部性让相邻访问更有利

理解等级:中级

缓存按行传输,连续访问常能利用同一行内的数据,预取也更容易预测固定步长;近期重复访问则可能复用仍保留的缓存内容。空间局部性与时间局部性因此影响实际访问成本。

数组顺序扫描通常比分散节点更能利用这些条件,但工作集、遍历模式和分配布局仍会改变结果。较高命中率不保证所有算法都更快,不能把一般倾向代替具体负载测量。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      缓存不是单个字节地存储与加载数据,而是以缓存行为单位。相比于单个字节的传输,缓存行 的传输形式更加高效。 ‧ 预取机制:处理器会尝试预测数据访问模式(例如顺序访问、固定步长跳跃访问等) ,并根据特定模式 将数据加载至缓存

    参考来源

    - 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[29625,29735)) - 结论依据:实际缓存行/预取/时空局部性与数组链表比较实质展开。 - 原始内容:缓存不是单个字节地存储与加载数据,而是以缓存行为单位。相比于单个字节的传输,缓存行 的传输形式更加高效。 ‧ 预取机制:处理器会尝试预测数据访问模式(例如顺序访问、固定步长跳跃访问等) ,并根据特定模式 将数据加载至缓存