Paralelização de Autômatos Celulares em Placas Gráficas com CUDA

  • Marcos Paulo Riccioni de Melos UFRRJ

Resumo


Autômatos celulares é uma técnica de solução de problemas contendo elementos que interagem com sua vizinhança próxima e necessitam de dados externos a instância. A eficiência do algoritmo foi testada em diversos cenários e comparadas entre as abordagens sequencial e paralela. Os resultados mostram que a metodologia usada melhora o desempenho para problemas dessa natureza, podendo ser melhorada com o uso da memória compartilhada da GPU. Também há uma limitação no tamanho do problema na implementação paralela, com isso a distribuição em mais placas e mais computadores seria uma solução mais acertada.
Palavras-chave: Autômatos Celulares, CUDA, GPUs
Publicado
03/11/2014
MELOS, Marcos Paulo Riccioni de. Paralelização de Autômatos Celulares em Placas Gráficas com CUDA. In: ESCOLA REGIONAL DE SISTEMAS DE INFORMAÇÃO DO RIO DE JANEIRO (ERSI-RJ), 1. , 2014, Niterói. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2014 . p. 111-114.