Trabalho de Conclusão
Título:Algoritmos para geração de fractais: uma análise de desempenho de modelos sequenciais e paralelos baseados em arquiteturas multi-core e many-core
Aluno:Douglas Neves Spindler
Semestre:2012/01
Situação:Concluido
Áreas de interesse:Não informado
Orientador:Gabriel da Silva Simões
Avaliadores:João Batista Mossmann, Ricardo Ferreira de Oliveira
Documentos:Anteprojeto, Texto final TC1 (liberado apenas para a banca), Texto final TC2
Palavras-chave:Análise de desempenho. Fractais. Programação paralela. GPU. CUDA. OpenMP.
Resumo:

O advento dos processadores multi-core nos últimos anos é resultado da crescente demanda por poder de processamento pelos usuários. No segmento de placas gráficas, este fato tem resultado em GPUs com uma capacidade de processamento cada vez maior, proporcionada pela grande quantidade de unidades lógicas e aritméticas e de núcleos presentes dentro de cada processador, de modo que estes dispositivos tenham deixado de ser utilizados apenas para processamento gráfico e tenham se tornado ferramentas computacionais de propósito geral. Estes avanços na área de processamento paralelo têm viabilizado a resolução de diversos problemas no meio científico, entre eles a geração de fractais. No contexto dos sistemas dinâmicos, os algoritmos que descrevem a geração destes objetos são caracterizados pela aplicação, através de repetidas iterações, de uma determinada função complexa a um conjunto de dados de entrada, o qual, para os propósitos deste trabalho, consiste nos pixels de uma imagem. Dado que este processo pode ser feito de maneira independente para cada pixel, o mesmo apresenta um grande potencial de paralelização. Desta forma, o objetivo geral deste trabalho é prover uma análise de desempenho de algoritmos para geração de fractais baseados em uma arquitetura many-core com GPU e comparar os resultados obtidos com o desempenho dos mesmos algoritmos sendo executados de modo sequencial e paralelo com uma CPU multi-core tradicional. Para tanto, foram utilizados os modelos de programação OpenMP, para a implementação dos algoritmos paralelos baseados em CPU, e o modelo de programação e arquitetura CUDA, da NVIDIA, para as execuções com GPU. Os testes foram feitos utilizando seis diferentes funções para a geração dos fractais, e variando parâmetros como as dimensões da imagem e número máximo de iterações para cada uma delas. Os resultados comprovaram o ganho de desempenho esperado ao utilizar modelos baseados em GPU para a execução dos algoritmos, com alguns cenários apresentando speedups de quase duas ordens de magnitude em relação às execuções sequenciais. Entretanto, percebeu-se uma grande variação nos ganhos de desempenho obtidos para cada uma das funções, evidenciando uma forte dependência com as configurações dos parâmetros utilizados para os testes. As execuções com OpenMP apresentaram resultados bem mais modestos, em média aproximadamente três vezes mais rápidas que as execuções sequenciais, porém, com menor variação entre as diferentes funções.

Link biblioteca:Não informado