Brasil
| Dissertação
Um algoritmo paralelo para a solução direta de sistemas de equações do MEF em redes de transputers
Autor
Nascimento, Walcyr Duarte
Institución
Resumen
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. 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.