知识卡片
局部性让相邻访问更有利
缓存按行传输,连续访问常能利用同一行内的数据,预取也更容易预测固定步长;近期重复访问则可能复用仍保留的缓存内容。空间局部性与时间局部性因此影响实际访问成本。
数组顺序扫描通常比分散节点更能利用这些条件,但工作集、遍历模式和分配布局仍会改变结果。较高命中率不保证所有算法都更快,不能把一般倾向代替具体负载测量。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
缓存不是单个字节地存储与加载数据,而是以缓存行为单位。相比于单个字节的传输,缓存行 的传输形式更加高效。 ‧ 预取机制:处理器会尝试预测数据访问模式(例如顺序访问、固定步长跳跃访问等) ,并根据特定模式 将数据加载至缓存
参考来源
- 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[29625,29735))
- 结论依据:实际缓存行/预取/时空局部性与数组链表比较实质展开。
- 原始内容:缓存不是单个字节地存储与加载数据,而是以缓存行为单位。相比于单个字节的传输,缓存行 的传输形式更加高效。 ‧ 预取机制:处理器会尝试预测数据访问模式(例如顺序访问、固定步长跳跃访问等) ,并根据特定模式 将数据加载至缓存