L2数据和指令缓存突然减少

Question

我正在研究多核机器上paralle算法的性能。我用循环重新排序（ikj）技术做了一个关于矩阵乘法的实验。

串行执行结果如下图所示。对于所有大小的 nXn 矩阵，循环顺序 ikj 和 kij 的 L1 数据缓存命中率接近 100%（图 1 框编号 1

你认为L2统一缓存对加剧问题有什么影响吗？但是仍然是什么导致了这种减少，我应该分析算法和性能的什么特征来寻找原因。

实验机器是英特尔e4500，具有2Mb L2缓存，缓存行64，os是fedora 17 x64，带有gcc 4.7 -o没有编译器优化

削减的

                                   *Image 1*

                                    *Image 2*

                                    *Image 3*

                                   *Image 4*

                                   *Image 5*

ikj和kij算法是循环重排序技术的两种变体/

kij算法

   For (k=0;k<n;k++)
    For(i=0;i<n;i++){
        r=A[i][k];
      For (j=0;j<n;j++)
          C[i][j]+=r*B[k][j] 
    }

IKJ算法

For (i=0;i<n;i++)
     For(k=0;k<n;k++){
      r=A[i][k];
      For (j=0;j<n;j++)
           C[i][j]+=r*B[k][j] 
    }   

谢谢

Answer 1

我打赌这是因为在回答以下问题时讨论了超级对齐问题：

< li >为什么我的程序在恰好8192个元素上循环时很慢？ < li >为什么转置512x512的矩阵比转置513x513的矩阵慢得多？ < li >矩阵乘法:矩阵大小差异小，计时差异大

我不喜欢抄袭希望可以理解