Efficient GPU implementation of a class of array permutations

Mathis Bouverot-Dupuis, Mary Sheeran
ENS Paris, Paris, France
arXiv:2306.07795 [cs.DC], (13 Jun 2023)


   title={Efficient GPU implementation of a class of array permutations},

   author={Mathis Bouverot-Dupuis and 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 access patterns. In this paper we propose efficient kernels to permute the elements of an array, which can be used to improve the access patterns of many algorithms. We handle a class of permutations known as Bit Matrix Multiply Complement (BMMC) permutations, for which we design kernels of speed comparable to that of a simple array copy. This is a first step towards implementing a set of array combinators based on these permutations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2023 hgpu.org

All rights belong to the respective authors

Contact us: