GPU-Programmierung
Eine 32×32-float-Tabelle liegt im Shared Memory, und die 32 Threads eines Warps lesen in Spaltenrichtung (vertikal), wodurch Bank Conflicts entstehen. Welche Gegenmaßnahme ist üblich?
- ADie Tabelle bleibt 32×32, die Lesereihenfolge wird zufällig gewählt
- BAuf den Shared Memory wird verzichtet, und alles wird aus dem Global Memory gelesen
- CDie Tabelle wird mit einer zusätzlichen Spalte reserviert, z. B. 32×33, sodass die Bankposition von Zeile zu Zeile verschoben ist
Antwort und Erläuterung anzeigen
Antwort: C. Die Tabelle wird mit einer zusätzlichen Spalte reserviert, z. B. 32×33, sodass die Bankposition von Zeile zu Zeile verschoben ist
Hat eine Zeile 32 float-Werte (128 Byte), beginnt jede Zeile in derselben Bank, sodass alle Elemente derselben Spalte in derselben Bank liegen und beim vertikalen Lesen alle 32 Threads auf eine Bank treffen. Bei 33 Werten pro Zeile verschiebt sich die Bank mit jeder Zeile um eins, sodass sich die 32 Werte derselben Spalte auf alle Bänke verteilen und in einem Zugriff gelesen werden. Es ist ein einfacher Kniff, der nur eine ungenutzte Spalte zusätzlichen Speicher kostet.