IMPLEMENTAÇÃO EM PARALELO DO MÉTODO DOS ELEMENTOS FINITOS PARA AS EQUAÇÕES DE ÁGUAS RASAS

Resumo

Este trabalho apresenta a implementação em paralelo do método dos elementos finitos aplicado na resolução de sistemas não-lineares não-simétricos obtidos a partir da discretização das equações que governam o comportamento hidrodinâmico do escoamento em águas rasas. Na determinação da solução destes sistemas não-lineares foi utilizado o método iterativo GMRES que além de ser amplamente empregado em problemas de dinâmica dos fluidos apresenta boa estabilidade e convergência. Estruturas de dados baseadas em elemento e em aresta foram usadas para o armazenamento das matrizes, otimizando o uso da memória e o desempenho do método iterativo GMRES. O METIS, um software de domínio público, através de seus dois métodos (Dual ou Nodal), foi utilizado no particionamento das malhas. Resultados comparativos entre ambas as estruturas de dados e entre os dois métodos de particionamento são apresentados através dos exemplos numéricos. A implementação paralela foi projetada para clusters de PCs gerenciados por um pacote de comunicação utilizando o padrão MPI.