Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/6641
Type: Dissertação
Title: Um algoritmo paralelo para a solução direta de sistemas de equações do MEF em redes de transputers
Author(s)/Inventor(s): Nascimento, Walcyr Duarte
Advisor: Coutinho, Alvaro Luiz Gayoso de Azeredo
Abstract: O objetivo deste trabalho é estudar a resolução pelo método direto de Gauss de sistemas de equações algébricas lineares oriundas do Método dos Elementos Finitos em computadores de arquitetura paralela. Utiliza-se um algoritmo baseado na decomposição Crout, com armazenamento tipo coluna ativa. Para a fase de fatoração é apresentado um algoritmo paralelo que trata da redução da coluna ativa. Este código foi implementado numa rede de Transputers e através de métodos de avaliação de desempenho analisou-se o comportamento do algoritmo para diversos problemas típicos, considerando diferentes configurações da rede.
Abstract: 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.
Keywords: Engenharia Civil
Subject CNPq: CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
Program: Programa de Pós-Graduação em Engenharia Civil
Department : Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Dec-1992
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
URI: http://hdl.handle.net/11422/6641
Appears in Collections:Engenharia Civil

Files in This Item:
File Description SizeFormat 
175015.pdf1,42 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.