Técnicas de decomposição de domínio em computação paralela para simulação de campos eletromagnéticos pelo método dos elementos finitos / Domain decomposition and parallel processing techniques applied to the solution of systems of algebraic equations issued from the finite element analysis of eletromagnetic phenomena.

AUTOR(ES)

Marcelo Facio Palin

DATA DE PUBLICAÇÃO

2007

RESUMO

Este trabalho apresenta a aplicação de técnicas de Decomposição de Domínio e Processamento Paralelo na solução de grandes sistemas de equações algébricas lineares provenientes da modelagem de fenômenos eletromagnéticos pelo Método de Elementos Finitos. Foram implementadas as técnicas dos tipos Complemento de Schur e o Método Aditivo de Schwarz, adaptadas para a resolução desses sistemas em cluster de computadores do tipo Beowulf e com troca de mensagens através da Biblioteca MPI. A divisão e balanceamento de carga entre os processadores são feitos pelo pacote METIS. Essa metodologia foi testada acoplada a métodos, seja iterativo (ICCG), seja direto (LU) na etapa de resolução dos sistemas referentes aos nós internos de cada partição. Para a resolução do sistema envolvendo os nós de fronteira, no caso do Complemento de Schur, utilizou-se uma implementação paralisada do Método de Gradientes Conjugados (PCG). S~ao discutidos aspectos relacionados ao desempenho dessas técnicas quando aplicadas em sistemas de grande porte. As técnicas foram testadas na solução de problemas de aplicação do Método de Elementos Finitos na Engenharia Elétrica (Magnetostática, Eletrocinética e Magnetodinâmica), sejam eles de natureza bidimensional com malhas não estruturadas, seja tridimensional, com malhas estruturadas.

ASSUNTO(S)

domain decomposition parallel computation schur complement schwarz additive sistemas lineares beowulf cluster método dos elementos finitos (aplicações) campo eletromagnético (simulação) linear systems finite elements method

Documentos Relacionados

• Processamento paralelo na simulação de campos eletromagnéticos pelo método das diferenças finitas no domínio do tempo - FDTD.
• Técnicas de orientação ao objeto para computação científica paralela
• Computação paralela aplicada a problemas eletromagneticos utilizando o metodo FDTD
• Parallel Implementation of a Two-level Algebraic ILU(k)-based Domain Decomposition Preconditioner
• Computação paralela na análise de problemas de engenharia utilizando o Método dos Elementos Finitos