c++ - 长数组缓存问题

Question

我最近注意到用循环扫描长数组会降低缓存的性能。你们能解释一下为什么会发生这种情况吗？这个问题有哪些解决方法。我在使用 C/C++ 的 Linux 平台上工作

Answer 1

这是一个典型的缓存问题:如果你遍历一个足够大的数组，每个内存引用都指向一个已经被刷新的项目，因此需要从 RAM 中提取该项目到缓存。在最简单的情况下，您只需访问一个比缓存大一个字节的数组即可看到这种情况。

即使是复杂的、预测性的抓取方案也会遇到这个问题。无论采用何种缓存方案，总有可能设计出一种在每次内存引用时都会导致缓存验证错误的获取模式。

好消息是现代缓存系统正在努力减少这种影响。例如，您正在使用的系统可能会在您的大型数组中进行一些前向提取，因此它不会在每个 内存访问时出错。最后，花时间了解缓存系统，也许复习一下你在本科期间学习的架构课上的笔记 :-) 将帮助你使用缓存系统。