直接映射高速缓存中的冲突不命中

冲突不命中在真实的程序中很常见。当程序访问大小为2的幂的数组时，直接映射高速缓存会通常发生冲突不命中。

float dotpord(float x[8],float y[8])//x与y向量的内积
{
    float sum = 0.0;
    int i;
    for(i = 0;i < 8;i++)
        sum+=x[i]*y[i];
    return sum;
}

假设浮点数是4个字节，x被加载到从地址0开始的32字节的内存中，而y紧跟x之后，从地址32开始。这会导致所有的x与所有的y都被映射到同一个组索引中。

在运行时，循环的第一次迭代引用x[0]，缓存不命中会导致包含x[0]-x[3]的数据块加载到组0中。接下来对y[0]引用，又一次缓存不命中，导致将y[0]-y[3]加载到原来x[0]-x[3]的位置，将其覆盖，进行频繁的替换，最终导致抖动现象。

处理方法很简单：只需要改变x与y数组的大小，例如float x[12]