Implementação Paralela em GPU para Geração de Fractais de Corais
Resumo
Este artigo descreve uma implementação paralela desenvolvida em GPU para a geração de fractais de corais utilizando o algoritmo Agregação Limitada por Difusão (DLA). A implementação foi desenvolvida na linguagem de programação C++ e paralelizada através da plataforma CUDA. Atingiu-se um speedup de 40 vezes, porém, observou-se uma estabilização do speedup, devido ao limite máximo de threads ativas simultaneamente na GPU.Referências
Assis, T. A. (2008). Geometria fractal: propriedades e características de fractais ideais. Revista Brasileira de Ensino de Física.
Fuzzo, R. A. (2009). Fractais: Algumas Características e Propriedades. Encontro de Produção Científica e Tecnológica.
Kirk, D. B. and Hwu, W.-m. W. (2010). Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1st edition.
Kopell, N. and Howard, L. N. (1973). Plane Wave Solutions to Reaction-Diffusion Equations. Studies in Applied Mathematics, 52(4):291–328.
NVIDIA (2025). Cuda C++ programming guide. NVIDIA Docs.
Rozenberg, G. and Salomaa, A. (1980). The Mathematical Theory of L Systems. Publication No. 25 of the Mathematics Research Center, the U. Academic Press.
Witten, T. A. and Sander, L. M. (1981). Diffusion-Limited Aggregation, a Kinetic Critical Phenomenon. Phys. Rev. Lett., 47:1400–1403.
Fuzzo, R. A. (2009). Fractais: Algumas Características e Propriedades. Encontro de Produção Científica e Tecnológica.
Kirk, D. B. and Hwu, W.-m. W. (2010). Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1st edition.
Kopell, N. and Howard, L. N. (1973). Plane Wave Solutions to Reaction-Diffusion Equations. Studies in Applied Mathematics, 52(4):291–328.
NVIDIA (2025). Cuda C++ programming guide. NVIDIA Docs.
Rozenberg, G. and Salomaa, A. (1980). The Mathematical Theory of L Systems. Publication No. 25 of the Mathematics Research Center, the U. Academic Press.
Witten, T. A. and Sander, L. M. (1981). Diffusion-Limited Aggregation, a Kinetic Critical Phenomenon. Phys. Rev. Lett., 47:1400–1403.
Publicado
06/05/2026
Como Citar
TREGNAGO, Matheus; FERRIGO, Samuel Francisco; MARTINOTTO, André Luís.
Implementação Paralela em GPU para Geração de Fractais de Corais. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 26. , 2026, Bagé/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2026
.
p. 1-4.
ISSN 2595-4164.
DOI: https://doi.org/10.5753/eradrs.2026.20554.
