[問題] 如何利用cache讓程式整體效率提高?

[heymei0421 (heymei)]

大家好

我想讓cache增加執行效率

比如說 兩個矩陣相乘 每個矩陣的維度為1000

其程式碼假設如下

int i,j,k;
int sum;
int a[1000][1000],b[1000][1000],c[1000][1000];

for(i=0;i<1000;i++)
{
     for(k=0;k<1000;k++)
       {
        sum=0.0;
        for(j=0;j<1000;j++)
                sum=sum+a[i][j]*b[j][k];
        c[i][k] = sum;
       }
}

由上可知 a[i][j]這個資料會反覆的利用在第一列
我要怎麼才能確定a[i][j]會在cache L1 或者 L2?
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.37.176.25
推 lsc36:j在迴圈最裡層 a[i][j]會一直變動吧
→ loveme00835:轉置
→ lsc36:還有為什麼int sum = 0.0 ...
→ loveme00835:不過要控制在哪個layer...這個嘛
→ heymei0421:sum=0.0打錯
推 tropical72:你曾想過,為什麼 "可以用" 的matrix library, 最後都只
→ tropical72:拿一維當引數嗎？ :)
→ heymei0421:因為方便算cache的長度?
→ BombCat:locality
推 tropical72:http://zh.wikipedia.org/wiki/CPU%E7%BC%93%E5%AD%98
→ tropical72:「編譯器優化」，可能有你要的答案。
→ cholid:你有修多核心設計吼!?
→ heymei0421:to樓上..黑阿
→ loveme00835:還是那句話, 轉置就好了