Trabalho de conclusão de graduação
Implementação sequencial e paralela de Navier Stokes usando C+CUDA
Autor
Guimarães, Matheus Henrique Panno
Institución
Resumen
Graphics Processing Unit (GPUs) são um tipo de hardware acelerador com um grande potencial de paralelização e, em conjunto com a plataforma Compute Unified Device Ar chitecture (CUDA), oferecem um ambiente propício para a implementação de aplicações paralelas. Nos dias de hoje, GPUs vêm sendo utilizadas para a execução paralela de algo ritmos nas mais diversas áreas, possibilitando a redução dos seus tempos de computação O objetivo desse trabalho é desenvolver uma solução paralela em CUDA para o problema da cavidade com superfície deslizante, usando as equações de Navier-Stokes. Com o in tuito de avaliar o ganho na utilização do paralelismo para solução desse problema, as equações de Navier-Stokes — discretizadas por diferenças finitas — foram implementas tanto na versão paralela em C+CUDA quanto na versão sequencial em C. A solução dos sistemas lineares é feita por meio de um esquema de coloração Red-Black para as células internas da malha e do método iterativo successive-over-relaxation (SOR), denominado
Red-Black-SOR. Foram avaliados os impactos no tempo de processamento e na precisão numérica da solução quando variados os parâmetros de precisão do método e o de cálculo do passo no tempo. Foi obtido um speedup máximo de 2.02 e mínimo de 1.78 com a versão C+CUDA.