Resolução Paralela de Sistemas Esparsos de Equações Lineares

• R. D. Arantes PUC-Rio / UFRJ
• C. L. de Amorim Imperial College / UFRJ

DOI: https://doi.org/10.5753/sbac-pad.1993.23033

Resumo

Neste trabalho considera-se a resolução de sistemas lineares esparsos em arquiteturas paralelas do tipo Hipercubo. O método de Fatoração de Cholesky do tipo "Fan-In” Distribuído é tomado como base para as comparações de desempenho. Uma análise preliminar do desempenho do método em ambientes paralelos para matrizes extraidas de aplicações reais é apresentada, contando-se atualmente com os resultados de um simulador desenvolvido especificamente para o processo de fatoração paralela.

Referências

M.Heath, E.Ng & B.Peyton Parallel Algorithms for Sparse Linear Systems em Parallel Algorithms for Matrix Computations, SIAM Publ., 1990

C.Ashcraft, S.Eisenstat, J.Liu & A.Sherman A comparison of 3 Column-based Distributed Sparse Factorization Schemes, Tech Rep. YALEU/DCS/RR-810, Yale University, 1990

C.Ashcraft, S.Eisenstat, J.Liu, B.Peyton & A.Sherman A Compute-Ahead Implementation of the Fan-In Sparse Distributed Factorization Scheme Oak Ridge National Laboratory, 1990, Tech. Report ORNL/TM-11496

G.Geist & E.Ng Task Scheduling for Parallel Sparse Cholesky Factorization Int. J. Parallel Programming, vol 18 no 4, 1989, pp 291-314

J.Liu Computational Models and Task Scheduling for Parallel Sparse Cholesky Factorization Parallel Computing, 3 (1986), pp 327-342

J. Liu Reordering Sparse Matrices for Parallel elimination Parallel Computing, 11 (1989), pp 73-91

I.Davies et all. The Helios Parallel Operating System Perihelion Software Ltd., 1991, Prentice-Hall Inc.

D.Gay Electronic Mail Distribuition of Linear Programming Test Problems Math. Programming Society COAL Newsletter, 13 (1985), pp 10-12