Implementação paralela do metodo de resolução frontal de sistemas de equações

Autor(es)

Gustavo Camargo Longhin

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Civil
• Data de defesa: 2001-09-13

Membros da banca

Philippe Remy Bernard Devloo; Mario Conrado Cavichia; Janito Vaqueiro Ferreira

• Orientador: Philippe Remy Bernard Devloo

Resumo

Para obtenção da solução do sistema de equações, geralmente elabora-se um código que armazena a matriz dos coeficientes na memória RAM. Em seguida inicia-se o processo de decomposição desta matriz. A matriz é formada pela contribuição de cada elemento do domínio aos graus de liberdade do problema. Quanto maior o problema, maior o tamanho desta matriz e consequentemente mais memória RAM será necessária para seu armazenamento. Portanto, um procedimento de montagem anterior à decomposição pode ser inviabilizado devido ao tamanho da matriz. Com esta motivação, Bruce Irons desenvolve no início da década de 70, um método de resolução que não exige uma montagem inicial da matriz de rigidez global de equações. Neste método é definida uma estrutura onde uma equação totalmente adicionada é imediatamente decomposta e armazenada num dispositivo independente. A matriz que recebe as equações totalmente adicionadas é denominada matriz frontal e com isso o método também é denominado método frontal. Sobre a estrutura frontal são aplicadas técnicas de optimização por paralelismo. São utilizados equipamentos com memória compartilhada e portanto, utilizão-se as bibliotecas oriundas da especificação posix (pthread no ambiente GNU & Linux) para desenvolvimento multi-threading. São apresentados resultados comparando o método frontal com outros métodos bem como as comparações entre os métodos seriais e os paralelos. Aplica-se um tratamento orientado a objetos para desenvolvimento dos solvers. Nota-se com a orientação a objetos um excelente grau de modularidade, documentação, extendibilidade e manutenção no código elaborado. A utilização de UML (Unified Modeling Language) é também de grande valia no desenvolvimento/planejamento do projeto (AU)

• Processo FAPESP: 98/15622-5 - Implementação paralela do método de resolução frontal de sistemas de equações
• Beneficiário: Gustavo Camargo Longhin
• Modalidade de apoio: Bolsas no Brasil - Mestrado