Estratégias de Armazenamento Paralelas Aplicadas ao Método dos Elementos Finitos
Nome: LEONARDO MUNIZ DE LIMA
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 17/12/2004
Orientador:
Nome | Papel |
---|---|
LUCIA CATABRIGA | Orientador |
Banca:
Nome | Papel |
---|---|
ANDRÉA MARIA PEDROSA VALLI | Coorientador |
LUCIA CATABRIGA | Orientador |
Resumo: O presente trabalho estuda o desempenho da paralelização do método dos elementos finitos utilizando estratégia de decomposição de domínio com estruturas de blocos orientados da matriz de discretização resultante e três formatos de armazenamento de matrizes esparsas. O sistema linear de equações proveniente da formulação do método dos elementos finitos é resolvido através do método iterativo não-estacionário GMRES. Os esquemas de armazenamento empregam versões paralelas da estratégia elemento por elemento, aresta por aresta e do tradicional
formato de linhas esparsas comprimidas. A implementação é desenvolvida para arquiteturas de memória distribuída, particularmente para clusters de estações de trabalho, e a troca de mensagens entre os processadores é efetuada através do padrão MPI.