Uma Nota sobre Solução Paralela de Sistemas Lineares Esparsos

  • L. A. Terry CEPEL
  • M. J. Teixeira CEPEL
  • S. P. Roméro CEPEL

Resumo


A solução de um sistema de equações lineares esparso é central para inúmeras aplicações utilizadas no planejamento e operação de sistemas elétricos. Este artigo aborda o problema da solução direta de sistemas lineares esparsos em arquiteturas baseadas em memória compartilhada. O grafo de dependências entre as tarefas envolvidas na solução é apresentado e analisado utilizando exemplos do sistema elétrico brasileiro. Uma implementação paralela, destinada a uma avaliação preliminar dos algoritmos e determinação dos limites do "hardware" disponível no Cepel, também é descrita e os seus resultados são apresentados. Desenvolvimentos destinados a melhorar o desempenho dos algoritmos são sugeridos.

Referências

Pereira M.V.P., Teixeira M.J. e Terry L.A. "Aplicações de processamento paralelo em sistemas elétricos de potência", 1º Simp. Bras. Proc. Paralelo, Gramado, RS, maio 1987.

Wing O. e Huang J.W., "A computation model of parallel solution of linear equations", IEEE Tr. Comp., vol.C-29, no.7, pp. 632-638, julho 1980.

Arnold C.P., Parr M.I. e Dewe M.B., "An efficient parallel algorithm for the solution of large sparse linear matrix equations", IEEE Tr. Comp., vol.C-32, no.3, pp.265-273, 1983.

Van Ness J.E., "Multiple factoring in the parallel solution of algebraic equations", relatório EPRI EL-3893, março 1985.

Teixeira M.J., Pereira M.V.P., Terry L.A. e Pinto H.J.C.P., "Ambiente para desenvolvimento de programas paralelos fracamente acoplados", 7º Cong. SBA, julho 1988.

Monticelli A.J., "Fluxo de carga em redes de energia elétrica", Ed. E. Blucher, 1983.

Teixeira M.J., Pinto H.J.C.P. e Pereira M.V.P., "Despacho com restrições de segurança e controle corretivo - uma implementação paralela", submetido ao 2º Simp. Bras. Arq. Comp., Lindoia, SP, 1988.

Carlier J. e Chretienne P., "Un domaine tres ouvert: les problemes d'ordonnancement", RAIRO Op. Research, vol 16, no.3, pp. 175-217, agosto 1982.
Publicado
26/09/1988
TERRY, L. A.; TEIXEIRA, M. J.; ROMÉRO, S. P.. Uma Nota sobre Solução Paralela de Sistemas Lineares Esparsos. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 2. , 1988, São José dos Campos/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1988 . p. 210-216. DOI: https://doi.org/10.5753/sbac-pad.1988.23540.