Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place

Manuel Penschuck

Shuffling is the process of rearranging a sequence of elements into a random order such that any permutation occurs with equal probability. It is an important building block in a p…