Код CUDA не работает на момент появления кода 2024, день 17, часть 2 ⇐ C++

[Anonymous]

Я пытался перебрать вторую часть этой проблемы с помощью cuda.
Если вы не вошли в систему или не выполнили часть 1, во второй части нам нужно найти наименьшее значение для регистра A (остальные регистры изначально установлены в 0), чтобы программа вывела себя. Нам нужно создать quine.
Я новичок в cuda, и вот что я придумал. Через 10 минут программа ничего не выводит и останавливается. Программа корректно работает с образцами данных.

Код: Выделить всё

#include 
#include 
#include 
#include 

__device__ uintmax_t
do_combo(uintmax_t i, uintmax_t A, uintmax_t B, uintmax_t C)
{
switch (i) {
case 0:
case 1:
case 2:
case 3:
return i;
case 4:
return A;
case 5:
return B;
case 6:
return C;
}
return i;
};

__global__ void
cuda()
{

enum instructions_names {
adv,
bxl,
bst,
jnz,
bxc,
out,
bdv,
cdv
};

uintmax_t instructions[16] = { 2, 4, 1, 7, 7, 5, 0, 3, 4, 0, 1, 7, 5, 5, 3, 0 };
uintmax_t i_len = 16;

/* uintmax_t instructions[6] = {0,3,5,4,3,0}; */
/* uintmax_t i_len = 6; */
uintmax_t output[16];
uintmax_t output_len = 0;
uintmax_t step = 10000 * (blockIdx.x * blockDim.x + threadIdx.x);
uintmax_t stop = step + 10000;

for (; step < stop; step++) {
output_len = 0;
uintmax_t A = step;
uintmax_t B = 0;
uintmax_t C = 0;

for (uintmax_t i = 0; i < i_len; i += 2) {
if (output_len > 16)
return;
switch (instructions[i]) {
case adv:
{
/* takes combo operand, divides A by 2^it into B */
A = A >> do_combo(instructions[i + 1], A, B, C);
continue;
}
case bxl:
{
/* takes literal operand, XORs B and it into B */
B = B ^ instructions[i + 1];
continue;
}
case bst:
{
/* takes combo operand, modulo 8 into B */
B = do_combo(instructions[i + 1], A, B, C) % 8;
continue;
}
case jnz:
{
/* takes literal operand, jumps to it if non null */
if (A == 0)
continue;
i = instructions[i + 1] - 2;
continue;
}
case bxc:
{
/* ignores operand, XOR B and C into B */
B = B ^ C;
continue;
}
case out:
{
/* takes combo operand, outputs it modulo 8 */
output[output_len++] = do_combo(instructions[i + 1], A, B, C) % 8;
continue;
}
case bdv:
{
/* takes combo operand, divides A by 2^it into B */
B = A >> do_combo(instructions[i + 1], A, B, C);
continue;
}
case cdv:
{
/* takes combo operand, divides A by 2^it into C */
C = A >> do_combo(instructions[i + 1], A, B, C);
continue;
}
}
}

if (i_len != output_len)
return;

for (uintmax_t i = 0; i < i_len; i++) {
if (instructions[i] != output[i])
return;
}

printf("%lu\n", step);
asm("trap;");
}
}

int
main()
{
unsigned int threads = 1024;
unsigned int all = 300000000000 / threads;

cuda();
cudaDeviceSynchronize();
cudaError_t error = cudaGetLastError();

if (error != cudaSuccess) {
printf("CUDA error: %s\n", cudaGetErrorString(error));
}
}

Я пытался спросить в чатгпт, что не так с моим кодом, но он говорит ерунду.


Подробнее здесь: https://stackoverflow.com/questions/793 ... -17-part-2