CUDA ve OpenCL için programlama kılavuzunu okuyordum ve banka anlaşmazlığının ne olduğunu anlayamıyorum. Sadece konunun ayrıntılarına girmeden sorunun nasıl çözüleceğine dalarlar. Biri anlamama yardım edebilir mi? Yardımın CUDA / OpenCL bağlamında mı yoksa bilgisayar biliminde genel olarak banka çatışmaları mı olduğu konusunda bir tercihim yok.
Yanıtlar:
Nvidia (ve bu konuda amd) gpus için yerel bellek bellek bankalarına bölünmüştür. Her banka bir seferde yalnızca bir veri kümesine hitap edebilir, bu nedenle bir halfwarp aynı bankadan veri yüklemeye / depolamaya çalışırsa, erişimin serileştirilmesi gerekir (bu bir banka çakışmasıdır). Gt200 gpus için 16 banka (fermi için 32 banka), AMD gpus için 16 veya 32 banka (57xx veya üstü: 32, aşağıdaki her şey: 16)) vardır ve bunlar 32 bitlik bir granuite (dolayısıyla 0-3 baytı içerdedir) banka 1, banka 2'de 4-7, ..., banka 1'de 64-69 vb.). Daha iyi bir görselleştirme için temelde şuna benzer:
Bank | 1 | 2 | 3 |...
Address | 0 1 2 3 | 4 5 6 7 | 8 9 10 11 |...
Address | 64 65 66 67 | 68 69 70 71 | 72 73 74 75 |...
...
Bu nedenle, bir halfwarp'taki her bir iş parçacığı ardışık 32 bit değerlere erişirse, banka çakışması olmaz. Bu kuralın bir istisnası (her iş parçacığının kendi bankasına erişmesi gerekir) yayınlardır: Tüm iş parçacıkları aynı adrese erişirse, değer yalnızca bir kez okunur ve tüm iş parçacıklarına yayınlanır (GT200 için, yarım genişlikte tüm iş parçacıklarının aynı adres, iirc fermi ve AMD gpus, aynı değere erişen herhangi bir sayıda iş parçacığı için bunu yapabilir).
Paralel olarak erişilebilen paylaşımlı bellek modüllere (bankalar da denir) bölünmüştür. Aynı bankada iki bellek konumu (adres) meydana gelirse , paralel erişimin avantajlarını kaybederek erişimin seri olarak yapıldığı bir banka çakışması yaşarsınız.
Basit bir deyişle, banka çakışması, herhangi bir bellek erişim modelinin IO'yu bellek sisteminde bulunan bankalar arasında dağıtamadığı bir durumdur. Aşağıdaki örnekler kavramı detaylandırmaktadır: -
Diyelim ki iki boyutlu 512x512 tamsayı dizisi var ve DRAM veya bellek sistemimizde 512 banka var. Varsayılan olarak dizi verisi, arr [0] [0] bank 0'a, arr [0] [1] bank 1'e, arr [0] [2] bank 2'ye ... arr [0] [511], bank 511'e gider. arr [x] [y], banka numarası y'yi kullanır. Şimdi bazı kodlar (aşağıda gösterildiği gibi) verilere ana sütun tarzında erişmeye başlar. y'yi sabit tutarken x'i değiştirirseniz, sonuç, tüm ardışık bellek erişiminin aynı kümeye çarpmasıdır - dolayısıyla banka çakışması.
int arr[512][512];
for ( j = 0; j < 512; j++ ) // outer loop
for ( i = 0; i < 512; i++ ) // inner loop
arr[i][j] = 2 * arr[i][j]; // column major processing
Bu tür problemler, genellikle, diziyi arabelleğe alarak veya dizideki elemanların asal sayısını kullanarak derleyiciler tarafından önlenir.
(CUDA Bank Conflict) Umarım bu yardımcı olur .. bu çok güzel bir açıklama ...
http://en.wikipedia.org/wiki/Memory_bank
ve
http://mprc.pku.cn/mentors/training/ISCAreading/1989/p380-weiss/p380-weiss.pdf
bu sayfadan hafıza bankası ile ilgili detayları bulabilirsiniz. ama @Grizzly tarafından söylenenlerden biraz farklı. bu sayfada banka böyle
banka 1 2 3
adres | 0, 3, 6 ... | | 1, 4, 7 ... | | 2, 5,8 ... |
umarım bu yardımcı olur