处理存储器的连续块与非连续块时的效率

Question

我有一个结构

struct A
{
int v[10000000];
};

如果我有a[2]；并且希望计算值的总和，这两种方法中哪一种是最快的？

int method_1(const A &a[],int length)
{
int total = 0;
for(int i=0;i<length;i++)
for(int j=0;j<10000000;j++)
total+=a[i][j];

return total;
}


int method_2(const A &a[],int length)
{
int total = 0;
for(int j=0;j<10000000;j++)
for(int i=0;i<length;i++)
total+=a[i][j];

return total;
}

A[2]被声明为结构A的两个连续块，如下所示：

编辑

我已将v大小从32更改为10000000，因为显然不理解我指的是一般情况

Answer 1

每读取一个内存片段，就会有一整条高速缓存行从主内存读取到CPU高速缓存，今天可能会有一条32字节长的高速缓存行。主要是因为这样，读取连续的存储块是快速的。

现在有多条高速缓存线...

在您的例子中，这两种情况可能具有相似的性能，因为两个阵列很可能不会冲突到相同的高速缓存行中，所以这两个阵列可能在不同行的高速缓存中，所以我怀疑性能会相似。

int method_1(const A &a[],int length)
{
    int total = 0;
    for(const A* aIt=a;aIt<a+length;++aIt)
        for(const v* vIt=aIt->v;vIt<aIt->v+10000000;++vIt)
            total+=*vIt;

    return total;
}