矩陣乘法的優化

    本文轉載在矩陣乘法的優化,其文概要思想便是利用緩存命中率和程序的局部性原理來優化兩個矩陣之間的乘法。原文內容如下。代碼部分的正確性沒有親自驗證。     矩陣乘法的定義是十分簡單的,如果按照數學上的定義,可以寫出下面的程序:     從計算機專業的角度來看,上面的代碼是幼稚的。主要表現在:B[k][j]讀取內存中的數據,是不連續的。在最底層的循環中,隨着k不斷加1,B[k][j]不斷的在內
相關文章
相關標籤/搜索