A new successive relaxation scheme for the W-matrix solution method on a shared memory parallel computer
Journal Article
·
· IEEE Transactions on Power Systems
OSTI ID:244749
- Arizona State Univ., Tempe, AZ (United States)
- Washington State Univ., Pullman, WA (United States)
The W-matrix method has the potential to be efficient for parallel computing as a substitute for the precedence stringent substitution schemes, which are being commonly used on sequential computers for the solution of sparse linear matrix equations, with the support of appropriate reordering and partitioning algorithms. In this paper, the factors which may affect the performance of the W-matrix method are examined first. A bus reordering and partitioning scheme is then proposed which is aimed at reducing the fill-ins in both the triangular matrices L and U and the W-matrices and adjusting the patterns of the W-matrices for better parallel efficiency. Tests conducted on a shared memory parallel computer proved the effectiveness of the proposed algorithm for various systems. Test results are presented and discussed.
- OSTI ID:
- 244749
- Report Number(s):
- CONF-950525--
- Journal Information:
- IEEE Transactions on Power Systems, Journal Name: IEEE Transactions on Power Systems Journal Issue: 1 Vol. 11; ISSN 0885-8950; ISSN ITPSEG
- Country of Publication:
- United States
- Language:
- English
Similar Records
A new successive relaxation scheme for the W-matrix solution method on a shared memory parallel computer
A W-matrix based fast decoupled load flow for contingency studies on vector computers
Some algorithms for the solution of the symmetric eigenvalue problem on a multiprocessor electronic computer
Conference
·
Sun Dec 31 04:00:00 UTC 1995
·
OSTI ID:367355
A W-matrix based fast decoupled load flow for contingency studies on vector computers
Journal Article
·
Sun Aug 01 04:00:00 UTC 1993
· IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States)
·
OSTI ID:5675911
Some algorithms for the solution of the symmetric eigenvalue problem on a multiprocessor electronic computer
Journal Article
·
Sun Jul 01 04:00:00 UTC 1984
· Cybernetics (Engl. Transl.); (United States)
·
OSTI ID:6170486