Solução de Equações Algébricas Lineares por Métodos Bloco-Iterativos Implementados em Paralelo
Resumo
Este artigo descreve a utilização de métodos bloco-iterativos paralelos, síncronos e assíncronos, para a solução de sistemas de equações algébricas lineares de grande porte. Estes métodos são utilizados na resolução do problema de Fluxo de Potência em redes de energia elétrica. O computador utilizado é o ACP (Advanced Computer Program) disponível no CBPF com a seguinte configuração: 02 "crates", 10 processadores (68020 µP) por "crate" e um MicroVax como hospedeiro.
Referências
G. A. Lyzenga, A. Raefsky & B. H. Hager, "Finite Elements and the Method of Conjugate-Gradients on a Concurrent Processor", Solving Problems on Concurrent Processors, Volume III: Scientific and Engineering Applications, Prentice-Hall, Inc., (1988).
D. Chazan & W. Miranker, Chaotic Relaxation, Linear Algebra and Appl. 2 (1969), 199-222.
G. M. Baudet, Asynchronous Iterative Methods for Multiprocessors, J. ACM, 25 (2), April 1978, 226-244.
R. Varga, Matrix Iterative Analysis, Prentice-Hall, Inc. Englewood Cliffs, N.J., 1962.
G. H. Golub & C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, 1983.
D. M. Young, Iterative Solutions of Large Linear Systems, Academic Press, New York, 1971.
D. Heller, A Survey of Parallel Algorithms in Numerical Linear Algebra, SIAM Review 20(4), Oct. 1978, 740-777.
EPRI Report EL-3317, Distributed Processing Algorithms and Assignments, Nov. 1983.
Third SIAM Conference on Parallel Processing for Scientific Computing, Los Angeles, CA, Dec. 1-4, 1987.
B. Stott, Review of Load-Flow Calculation Methods, "Proc. of the IEEE", 62 (Jul. 1974), 916-929.
Wallach, Y., Calculations and Programs for Power System Networks, Prentice-Hall,1986.
I. Gaines, et al., The ACP Multiprocessor System at Fermilab, Computer Physics Communications 45 (1987), 323-329.
D. Chazan & W. Miranker, Chaotic Relaxation, Linear Algebra and Appl. 2 (1969), 199-222.
G. M. Baudet, Asynchronous Iterative Methods for Multiprocessors, J. ACM, 25 (2), April 1978, 226-244.
R. Varga, Matrix Iterative Analysis, Prentice-Hall, Inc. Englewood Cliffs, N.J., 1962.
G. H. Golub & C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, 1983.
D. M. Young, Iterative Solutions of Large Linear Systems, Academic Press, New York, 1971.
D. Heller, A Survey of Parallel Algorithms in Numerical Linear Algebra, SIAM Review 20(4), Oct. 1978, 740-777.
EPRI Report EL-3317, Distributed Processing Algorithms and Assignments, Nov. 1983.
Third SIAM Conference on Parallel Processing for Scientific Computing, Los Angeles, CA, Dec. 1-4, 1987.
B. Stott, Review of Load-Flow Calculation Methods, "Proc. of the IEEE", 62 (Jul. 1974), 916-929.
Wallach, Y., Calculations and Programs for Power System Networks, Prentice-Hall,1986.
I. Gaines, et al., The ACP Multiprocessor System at Fermilab, Computer Physics Communications 45 (1987), 323-329.
Publicado
26/09/1988
Como Citar
BHAYA, A.; FALCÃO, D. M.; KASZKUREWICZ, E.; ROQUEIRO, N..
Solução de Equações Algébricas Lineares por Métodos Bloco-Iterativos Implementados em Paralelo. 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. 224-229.
DOI: https://doi.org/10.5753/sbac-pad.1988.23542.
