multichase基准测试中指针追踪的工作原理与访存模式相关疑问解析

1. 代码中的x200是否属于编译器内置功能？ #

x200并不是编译器内置功能，它是Multichase项目中定义的循环展开宏。这类宏的作用是将括号内的语句重复执行指定次数（这里是200次），等价于手动写下200行p = *(void **)p;。使用这个宏的目的是放大内存访问操作的占比，降低循环控制逻辑带来的性能干扰，让测试结果更精准地反映内存访问的真实性能。

2. 代码中通过何种方式使访存模式具备不可预测性，从而让硬件预取器无法正确预判？ #

Simple chase的访存链是基于随机生成的循环链表实现的：

• 在测试初始化阶段，程序会将内存页中的指针进行随机打乱，构建成一个无固定规律的循环链表结构。
• 实际访存时，每次都是从当前指针指向的地址读取下一个指针，而这个下一个地址是完全随机的——既不是连续内存地址，也没有固定的跳转步长。

硬件预取器的核心逻辑是基于连续地址访问或固定步长跳转的历史模式来预判后续访问地址。这种随机链表的访存模式完全打破了预取器的预判逻辑，预取器无法根据之前的访问轨迹推测出下一个要访问的地址，自然无法提前将数据加载到缓存中，以此来测试缓存未命中场景下的内存访问性能。

内容的提问来源于stack exchange，提问作者Milan