Я читав керівництво з програмування для CUDA та OpenCL, і не можу зрозуміти, що таке банківський конфлікт. Вони просто занурюються в те, як вирішити проблему, не детально розглядаючи саму тему. Хтось може допомогти мені це зрозуміти? Я не маю переваг, якщо допомога стосується контексту CUDA / OpenCL або просто банківських конфліктів взагалі в галузі інформатики.
Відповіді:
Для nvidia (і amd з цього приводу) gpus локальна пам'ять поділяється на банки пам'яті. Кожен банк може адресувати лише один набір даних одночасно, тому, якщо напівзахист намагається завантажити / зберегти дані з / до того самого банку, доступ повинен бути серіалізованим (це конфлікт банку). Для gt200 gpus існує 16 банків (32 банки для fermi), 16 або 32 банки для AMD gpus (57xx або вище: 32, все нижче: 16)), які перемежовуються із розміром 32 біт (так байт 0-3 знаходиться в банк 1, 4-7 у банку 2, ..., 64-69 у банку 1 тощо). Для кращої візуалізації це в основному виглядає так:
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 |...
...Отже, якщо кожен потік у напівформаті отримує доступ до послідовних 32-бітних значень, конфліктів у банку не виникає. Винятком з цього правила (кожен потік повинен мати доступ до власного банку) є трансляції: Якщо всі потоки отримують доступ до однієї адреси, значення зчитується лише один раз і передається всім потокам (для GT200 це повинні бути всі потоки в напівформаті, що мають доступ до однакова адреса, iirc fermi та AMD gpus можуть це зробити для будь-якої кількості потоків, що отримують доступ до одного і того ж значення).
Спільна пам’ять, до якої можна отримати паралельний доступ, розділена на модулі (їх також називають банками). Якщо два місця (адреси) пам'яті трапляються в одному банку, ви отримуєте банківський конфлікт, під час якого доступ здійснюється послідовно, втрачаючи переваги паралельного доступу.
Простими словами, конфлікт банків - це випадок, коли будь-який шаблон доступу до пам'яті не може розподілити введення-виведення між банками, доступними в системі пам'яті. Наступні приклади розробляють концепцію:
Припустимо, у нас є двовимірний масив цілих чисел 512x512, а наша DRAM або система пам’яті містить 512 банків. За замовчуванням дані масиву будуть розміщені таким чином, щоб arr [0] [0] перейшов до банку 0, arr [0] [1] перейшов до банку 1, arr [0] [2] до банку 2 .... arr [0] [511] переходить до банку 511. Для узагальнення arr [x] [y] займає номер банку y. Тепер деякий код (як показано нижче) починає отримувати доступ до даних в основному стовпці, тобто. змінюючи x, зберігаючи y постійним, кінцевим результатом буде те, що весь послідовний доступ до пам'яті потраплятиме в один і той же банк - отже, конфлікт банків.
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Зазвичай таких проблем компілятори уникають шляхом буферизації масиву або використання простої кількості елементів у масиві.
(Конфлікт з банком CUDA) Сподіваюсь, це допоможе .. це дуже гарне пояснення ...
http://en.wikipedia.org/wiki/Memory_bank
та
http://mprc.pku.cn/mentors/training/ISCAreading/1989/p380-weiss/p380-weiss.pdf
на цій сторінці ви можете знайти детальну інформацію про банк пам'яті. але це трохи відрізняється від того, про що говорить @Grizzly. на цій сторінці банк такий
банк 1 2 3
адреса | 0, 3, 6 ... | | 1, 4, 7 ... | | 2, 5,8 ... |
сподіваюся, це допоможе