arn*_*arn 5 c linux intel cpu-cache
我目前正在尝试编写一个 L1 缺失率尽可能高的程序。
为了测量 L1 缺失率,我在 Intel Core i7 处理器上使用 MEM_LOAD_RETIRED.L1_MISS 和 MEM_LOAD_RETIRED.L1_HIT 性能计数器事件(我对填充缓冲区命中不感兴趣)。我修改了 Linux 内核,以便在每次上下文切换时提供准确的测量结果,以便我可以准确地确定每个程序的命中和未命中次数。
硬件预取器被禁用。
这是我目前拥有的代码:
#define LINE_SIZE 64
#define CACHE_SIZE 4096 * 8
#define MEM_SIZE CACHE_SIZE * 64
void main(int argc, char* argv[])
{
volatile register char* addr asm ("r12") = mmap(0, MEM_SIZE, PROT_READ|PROT_WRITE, MAP_ANONYMOUS|MAP_PRIVATE, -1, 0);
volatile register unsigned long idx asm ("r13") = 0;
volatile register unsigned long store_val asm ("r14") = 0;
volatile register unsigned long x64 asm ("r15") = 88172645463325252ull;
while(1)
{
x64 ^= x64 << 13;
x64 ^= x64 >> 7;
x64 ^= x64 << 17;
store_val = addr[x64 % MEM_SIZE];
}
}
Run Code Online (Sandbox Code Playgroud)
这段代码每次循环迭代都会产生一次内存访问,所以我的问题是:为什么我在这里得到的未命中率接近 0%?即使没有 xorshift 并且只是线性访问数组(编辑:每次访问时将索引增加 64),我也应该获得接近 100% 的丢失率,对吧?我在这里缺少什么?
提前致谢!:)
更新:使用 callgrind,我在进行线性访问时得到了预期的 99.9% 的失败率。我不明白。
使用 perf-tool :
perf stat -r 10 -B -e mem_load_retired.l1_miss,mem_load_retired.l1_hit ./thrasher
给我的结果与使用修改后的内核输出得到的结果类似。
x64 % MEM_SIZE最多x64 % CACHE_SIZE * 64涉及4096x64 % 4096 * 16 * 64个((x64 % 4096) * 16) * 64不同位置。
将宏替换文本放在括号中。
(我不确定这就是完整的解释,因为 1024 字节间隔的 4096 个位置应该重复映射到相同的缓存集,但也许这与移位和异或运算相结合会产生一个在继续之前多次命中的模式。快速测试显示前 4096 次迭代仅触及 2558 个位置。)