有人可以发布任何关于缓存感知算法的简单解释吗?有很多链接可用,但这些站点中的阅读 Material 本质上是学术性的,阅读和理解起来很费时间。
最佳答案
缓存感知算法旨在最大限度地减少内存页进出处理器片上内存缓存的移动。这个想法是为了避免所谓的“缓存未命中”,这会导致处理器在将数据从 RAM 加载到处理器缓存时停止。
在纸面上不是最优的缓存感知算法可以胜过理论上“更快”的传统算法,因为缓存感知算法更有效地使用内存。
缓存感知算法被显式编码以利用处理器的缓存行为。有关处理器内存页面大小和“缓存行”的详细信息被编码到算法中。因此,缓存感知算法将高度特定于处理器。
缓存无关算法被编码为以比传统算法更缓存友好的方式使用内存,但它不依赖于底层硬件的详细信息。
关于algorithm - 缓存感知算法的一个简单示例?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/473137/