使用交錯尋址方法並行減少銀行衝突

Question

我正在閱讀由馬克哈里斯優化CUDA並行減少的演示文稿。這裏是一個幻燈片我有問題：

它說，有銀行的衝突問題，這種方法。但爲什麼？所有線程正在訪問位於不同存儲區的兩個連續存儲單元。它們都不能同時訪問特定的存儲單元。

Answer 1

本演講從CUDA早期開始，適用於第一代硬件。

該硬件共享內存安排在8 32位銀行。由於共享數組中的每個第八個條目都駐留在同一個銀行中，因此該還原樹的多個級別存在銀行衝突。

在較新的硬件中解決了這個問題，其中銀行數量擴展到32個，這意味着這種銀行衝突不會發生。