Aceleração de 30x de um Jogo C++ Sem Sentido em uma GPU

O autor tentou portar um programa C++ para jogar o jogo de cartas "Beggar My Neighbour" para uma GPU para aceleração. Inicialmente, o desempenho da GPU ficou muito atrás da CPU. Usando a ferramenta Nvidia Nsight Compute, o autor identificou a divergência de threads e a velocidade de acesso à memória como gargalos. Ao transformar o algoritmo em uma estrutura de máquina de estado e otimizar com tabelas de pesquisa e memória compartilhada, finalmente foi alcançado um aumento de desempenho de 30x, atingindo 100 milhões de jogadas de jogos por segundo. O artigo detalha o processo de otimização e os desafios encontrados, oferecendo insights valiosos sobre as práticas de programação de GPU.