Dependency-based algorithms for vector processing of sparse matrix forward/backward substitutions

IEEE Transactions on Power Systems

Volumn 11, Issue 1, 1996, Pages 198-205

  Vuong, G T ^a   Granelli, G P ^a  

^a R Chahine Hydro   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER PROGRAMMING; DIGITAL ARITHMETIC; ELECTRIC LOAD MANAGEMENT; LINEAR ALGEBRA; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SET THEORY; TRANSIENTS;

DEPENDENCY BASED SUBSTITUTION ALGORITHM; FORWARD BACKWARD SUBSTITUTIONS; INVERSE FACTORS; LINEAR SYSTEMS; STANDARD SPARSITY PROGRAMMING; VECTOR PROCESSING; W-MATRIX METHOD;

ELECTRIC POWER SYSTEMS;

EID: 0030084975     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.486096     Document Type: Article

References (23)

1. IEEE Committee Report, "Parallel processing in power system computation", IEEE Trans. Power Syst., Vol. 7, No. 2, May 1992, pp. 629-638.
2. O. Wing, "Parallel solution of sparse system of linear equations", EPRI Report EL-566 SR, October 1977, pp. 137-146.
3. O. Wing and J. W. Huang, "A parallel triangulation process for sparse matrices", Proc. 1977 Int. Con}, on Parallel Processing, Wayne State University, August 1977, 77CH1253-4C, pp. 207-214.
4. O. Wing and J. W. Huai;j. > "A computation model of parallel solution of linear equali< . ;", IEEE Trans. Computers, Vol. C-29, No. 7, July 1980, p. . n =2-638.
5. D. E. Barry, C. Pottle ar. . ' <. \. Wirgau, "Technology assessment study of near term imputer capabilities and their impact on power flow and stability simulation programs", EPRI Report EL-946, December 1978.
6. J. E. Van Ness and G. Molina, "The use of multiple factoring in the parallel solution of algebraic equations", IEEE Trans. Power Syst., Vol. PAS-102, No. 10, October 1983, pp. 3433-3438.
7. W. F. Tinney, V. Brandwajn and S. M. Chan, "Sparse vector methods", IEEE Trans. Power App. and Syst., Vol. PAS-104, No. 2, February 1985, pp. 295-301.
8. A. Abur, "A parallel scheme for the forward backward substitutions in solving sparse linear es;:"ations" IEEE Trans. Power Syst., Vol. 3, No. 4, November (') I8, pp. 1471-1478.
9. G. P. Granelli, M. Montagna and G. L. "asini, "Efficient factorization and solution algorithms on vector computers", Elect. Power Syst. Research, Vol. 20, No. 2, February 1991, pp. 121-136.
10. O. P. Granelli, M, Montagna, G. L. Pasini and P. Marannino, "Vector computer implementation of power flow outage studies", IEEE Trans. Power Syst., Vol. 7, No. 2, May 1992, pp. 798-804.
11. K. Lau, D. J. Tylavsky and A. Bose, "Coarse grain scheduling in parallel triangular factorization and solution of power system matrices" IEEE Trans. Power Syst., Vol. 6, No. 2, May 1991, pp. 708-714.
12. M. K. Enns, W. F. Tinney and F. L. Alvarado, "Sparse matrix inverse factors", IEEE Trans. Power Sysl., Vol. 5, No. 2, May 1990, pp. 466-473.
13. F. L. Alvarado, D. C. Yu and R. Betancourt, "Partitioned sparse A'1 methods", IEEE Trans. Power Syst., Vol. 5, No. 2, May 1990, pp. 452-459.
14. A. Padilha and A. Morelato, "A W-matrix methodology for solving sparse network equations on multiprocessor computers", IEEE Trans. Power Syst., Vol. 7, No. 3, August 1992, pp. 1023-1030.
15. A. Gömez and R. Betancourt, "Implementation of the fast decoupled load flow on a vector computer" IEEE Trans. Power Syst., Vol. 5, No. 3, August 1990, pp. 977-983.
16. O. P. Granelli, M. Montagna, G. L. Pasini and P. Marannino, "A W-matrix based fast decoupled load flow for contingency studies on vector computers", IEEE Trans. Power Syst., Vol. 8, No. 3, August 1993, pp. 946-953.
17. S. Lin and J. E. Van Ness, "Parallel solution of sparse algebraic equations", Proc. 1993 IEEE PICA Con}., Phoenix, AZ, May 1993,93CH3308-4, pp. 380-386.
18. D. C. Yu and H. Wang, "A new approach for the F/B substitutions of parallel solution of sparse linear equations - based on dataflow architecture", IEEE Trans. Power Syst., Vol. 5, No. 2, May 1990, pp. 621-627.
19. F. L. Alvarado, discussion in [14], p. 1030.
20. M,L. Crow, D. I. Tylavsky and A. Bose, "Concurrent processing in power system analysis", in C. T. Leondes, Control and Dynamic Systems, Vol. 42, Part 2, Academic Press, Inc., San Diego, 1991, pp. 1-55.
21. A. Gömez and L. G. Franquelo, "Node ordering algorithms for sparse vector method improvement", IEEE Trans. Power Syst., Vol. 3, No. 1, February 1988, pp. 73-79.
22. A. Gdmez and L. G. Franquelo, "An efficient ordering algorithm to improve sparse vector methods", IEEE Trans, Power Syst., Vol. 3, No. 4, November 1988, pp. 1538-1544.
23. R. Betancourt, "An heuristic ordering algorithm for partial matrix refactorization", IEEE Trans. Power Syst., Vol. 3, No. 3, August 1988, pp. 1181-1187.