Coarse Grain Scheduling in pakallel triangular Factorization and Solution of Power System Matrices

IEEE Transactions on Power Systems

Volumn 6, Issue 2, 1991, Pages 708-714

  Lau, Kawah ^a   Tylavsky, Daniel J ^b   Bose, Anjan ^b  

^a Advanced ECAD Department   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; MATHEMATICAL TECHNIQUES - MATRIX ALGEBRA; OPERATIONS RESEARCH;

COARSE GRAIN SCHEDULING; FACTORIZATION PATH PARTITIONING; HYPERCUBE PARALLEL PROCESSOR; POWER SYSTEM MATRICES; TRIANGULAR FACTORIZATION;

ELECTRIC POWER SYSTEMS;

EID: 0026155842     PISSN: 08858950     EISSN: 15580679     Source Type: Journal    
DOI: 10.1109/59.76716     Document Type: Article

References (14)

1. W.F. Tinney, J.W. Walker, “Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization,” Proc. IEEE, vol. 55, pp. 1801–1809, November, 1967.
2. E.C. Ogbuobiri, W.F. Tinney, J.W. Walker, “Sparsity-Directed Decomposition for Gaussian Elimination on Matrices,” IEEE Trans. on Power Apparatus and Systems, vol. PAS-89, no.1, January, 1970.
3. F.M. Brasch, J.E. Van Ness, S.C. Kang, “Evaluation of Multiprocessor Algorithms for Transient Stability problems,” EPRI Report, EL-947, Palo Alto, CA, 1978.
4. F.M. Brasch, J.E. Van Ness, S.C. Kang, “Design of Multiprocessor Structures for Power System Dynamics,” EPRI Report, EL-1756, Palo Alto, CA, 1981.
5. J.W. Huang, O. Wing, “Optimal Parallel Triangulation of a Sparse Matrix,” IEEE Trans. on Circuits and Systems, vol. CAS-26, no. 9, September, 1979.
6. J.W. Huang, O. Wing, “A Computation Model of Parallel Solution of Linear Equations,” IEEE Trans. on Computers, vol. C-9, no. 7, July, 1980.
7. R. Betancourt, F.L. Alvarado, “Parallel Inversion of Sparse Matrices, “ IEEE Trans. on Power Systems, vol. PWRS-1, no. 1, February, 1986.
8. J. Fong, C. Pottle, “Parallel Processing of Power System Analysis Problems via Simple Parallel Microcomputer Structures,” IEEE Trans. on Power Apparatus and Systems, vol. PAS-97, no. 5, pp. 1834–1841, September/October, 1978.
9. S.Y. Lee, H.D. Chiang, K.G. Lee, B.Y. Ku, “Parallel Power System Transient Stability Analysis on Hypercube Multiprocessors, “ IEEE PICA Conference, pp. 400–406, 1989.
10. W.F. Tinney, V. Brandwajn, S.M. Chan, “Sparse Vector Methods,” IEEE Trans. on Power Apparatus and Systems, vol. PAS 104, no. 2, pp. 295–301, February, 1985.
11. M.K. Enns, W.F. Tinney, F.L. Alvarado, “Sparse Matrix Inverse Factors,” Paper 728-8, IEEE PES Summer Meeting 1988.
12. A. Gomez, L.G. Franquelo, “Node Ordering Algorithms for Sparse Vector Method Improvement,” IEEE Trans. on Power Systems, vol. 3, no. 1, pp. 73–79, February, 1988.
13. A. Gomez, L.G. Franquelo, “An Efficient Ordering Algorithm to Improve Sparse Vector Methods,” IEEE Trans. on Power Systems, vol. 3, no.4, pp.1538-1544, November, 1988.
14. R. Betancourt, “An Efficient Heuristic Ordering Algorithm for Partial Matrix Refactorization,” IEEE Trans. on Power Systems, vol. 3, no. 3, pp. 1181–1187, August, 1988.