One Bit Off: Deriving the Optimal Swizzle for a 16×32 Transpose

217 · Niansong Zhang · June 10, 2026, 5:34 a.m.
Summary
The blog post explores the issue of bank conflicts in a 16×32 transpose operation while highlighting the inadequacies of the textbook XOR swizzle technique. It presents an optimal solution that involves using a single bit shift to effectively address these conflicts.