Solução de Equações Algébricas Lineares por Métodos Bloco-Iterativos Implementados em Paralelo
Abstract
This paper describes synchronous and asynchronous parallel block- iterative methods for the solution of large systems of linear algebraic equations arising in the analysis of power systems. These methods are applied to the load-flow problem of electrical power networks. The computer used is the CBPF's 02 crate ACP (Advanced Computer Program) with ten 68020 µPs per crate and a MicroVax as host.
References
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.
Published
1988-09-26
How to Cite
BHAYA, A. et al.
Solução de Equações Algébricas Lineares por Métodos Bloco-Iterativos Implementados em Paralelo.
Proceedings of the International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), [S.l.], p. 224-229, sep. 1988.
ISSN 0000-0000.
Available at: <https://sol.sbc.org.br/index.php/sbac-pad/article/view/23542>. Date accessed: 18 may 2024.
doi: https://doi.org/10.5753/sbac-pad.1988.23542.
Issue
Section
Papers and Posters
