Efficient GPU Implementation of Affine Index Permutations on Arrays

Mathis Bouverot-Dupuis, Mary Sheeran

Optimal usage of the memory system is a key element of fast GPU algorithms. Unfortunately many common algorithms fail in this regard despite exhibiting great regularity in memory a…