algorithm - 缓存感知算法的一个简单示例?

标签 algorithm caching

有人可以发布任何关于缓存感知算法的简单解释吗?有很多链接可用,但这些站点中的阅读 Material 本质上是学术性的,阅读和理解起来很费时间。

最佳答案

缓存感知算法旨在最大限度地减少内存页进出处理器片上内存缓存的移动。这个想法是为了避免所谓的“缓存未命中”,这会导致处理器在将数据从 RAM 加载到处理器缓存时停止。

在纸面上不是最优的缓存感知算法可以胜过理论上“更快”的传统算法,因为缓存感知算法更有效地使用内存。

缓存感知算法被显式编码以利用处理器的缓存行为。有关处理器内存页面大小和“缓存行”的详细信息被编码到算法中。因此,缓存感知算法将高度特定于处理器。

缓存无关算法被编码为以比传统算法更缓存友好的方式使用内存,但它不依赖于底层硬件的详细信息。

关于algorithm - 缓存感知算法的一个简单示例?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/473137/

相关文章:

algorithm - 找出区间内绝对差值最小的两个元素

RestSharp (monotouch) 中的 HTTP 缓存

javascript - Web 客户端缓存

python - 链接桶的最佳组合

algorithm - 可以从这四个有限函数中实现减函数吗?

java - 保存后 Spring Data 存储库不加载关系

apache - 如何强制Apache使用CSS和JS文件的手动预压缩gz文件?

javascript - 防止 Angular 模板的浏览器缓存

algorithm - 生成数字的分区

objective-c - 对 NSMutuable 数组进行排序/改组