Bandwidth-Optimal Random Shuffling for GPUs

Rory Mitchell, Daniel Stokes, Eibe Frank +1

Linear-time algorithms that are traditionally used to shuffle data on CPUs, such as the method of Fisher-Yates, are not well suited to implementation on GPUs due to inherent sequen…