Um algoritmo paralelo para a solução direta de sistemas de equações do MEF em redes de transputers

• Ano de defesa: 1992
• Autor(a) principal: Nascimento, Walcyr Duarte
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio de Janeiro; Brasil; Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia; Programa de Pós-Graduação em Engenharia Civil; UFRJ
• Palavras-chave em Português: Engenharia Civil; CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
• Link de acesso: http://hdl.handle.net/11422/6641

In this work we study parallel direct solution techniques for finite element systems of equations in distributed memory machines. The standard Crout decomposition algorithm is employed and the coefficient matrix is stored in skyline format (i.e., the active column reduction method). The factorization phase is carried out in parallel and a special data structure was developed to handle the parallel decomposition. The resulting algorithm was implemented in a Transputers network, using the PARALLEL FORTRAN language. Several performance measurements were made in different benchmark problems considering various discretizations and network configurations. Good speed-up's were observed in all problems.