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

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.