CUDA Large Number Permutation Algorithm

Accelerated Computing CUDA CUDA Programming and Performance
1

hi,

does anyone know a good permutation algorithm in cuda, i have to perfom all permutation for an 50 elements array
i have tried to use Thrust but it seems that doesn’t support next_permutation function
Tx

2

I am not aware of any, but are you sure you understand what you are asking for? I my math isn’t way off, the total number of permutations of a 50 element array is something close to 4e64. Even with some magic algorithm which could generate a single permutation in a single clock cycle of the fastest GPU there is, that would be something like 1e48 years to calculate all the permutations.

3

I am not aware of any, but are you sure you understand what you are asking for? I my math isn’t way off, the total number of permutations of a 50 element array is something close to 4e64. Even with some magic algorithm which could generate a single permutation in a single clock cycle of the fastest GPU there is, that would be something like 1e48 years to calculate all the permutations.