爲緩存友好性避免使用2的權力

Question

假設在速度嚴重的代碼中，我們有一對經常一起使用的數組，其中的確切大小無關緊要，只需將其設置爲合理的數值即可。

int a[256], b[256]; 

這是一個潛在的pessimization因爲低地址位是相同的可以使它更難緩存能夠同時處理兩個陣列？最好是指定例如300而不是256？

Answer 1

移動我的評論一個答案：

你是正確的懷疑權力 - 的二可能是有問題的。但它通常只適用於你有兩個以上的步幅。直到你超過L1 cache associativity，它纔會變得非常糟糕。但即使在此之前，您可能會遇到錯誤的別名問題。

下面是兩個例子權力-的二個地方實際上成爲問題：

• Why are elementwise additions much faster in separate loops than in a combined loop?
• Matrix multiplication: Small difference in matrix size, large difference in timings

在第一例中，有4個陣列 - 所有這些都對準到與4k頁面的開始相同的偏移量。

在第二個示例中，矩陣的逐列跳躍在尺寸爲二的冪時完全破壞了性能。

---

在任何情況下，請注意關鍵概念實際上是數組的對齊方式，而不是它們的大小。如果你發現你的速度變慢了，只需在你的陣列之間添加一些填充來打破對齊。