Multidimensional Costas Arrays and Their Enumeration Using GPUs and FPGAs

Algorithm 2

The array of 𝐾 permutations used between the Host and GPU is an array of size 𝐾 of type CostasData; counter stores the number of Costas array of size 𝑁 found in each thread of the GPU, subcostas stores one of the subpermutations of size 𝑀 computed in the Host, and costas stores a maximum number of the remaining (𝑁-𝑀) elements of the Costas arrays of size N found in each thread of the GPU.

typedef struct{

 char counter;

 char subcostas[𝑀];

 char costas[MAX_COSTAS_PT][𝑁-𝑀];

} CostasData;