Title :
A new successive relaxation scheme for the W-matrix solution method on a shared memory parallel computer [power system analysis]
Author :
Wu, Jun Qiang ; Bose, Anjan
Author_Institution :
Arizona State Univ., Tempe, AZ, USA
Abstract :
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 power system 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 power system 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 power systems. Test results are presented and discussed
Keywords :
digital simulation; parallel processing; power system analysis computing; shared memory systems; sparse matrices; W-matrix solution method; bus partitioning; bus reordering; computer simulation; parallel efficiency; partitioning algorithms; performance; power systems; reordering algorithms; shared memory parallel computer; sparse linear matrix equations; successive relaxation scheme; Concurrent computing; Equations; Linear systems; Matrix converters; Parallel algorithms; Parallel processing; Partitioning algorithms; Sparse matrices; Symmetric matrices; System testing;
Conference_Titel :
Power Industry Computer Application Conference, 1995. Conference Proceedings., 1995 IEEE
Conference_Location :
Salt Lake City, UT
Print_ISBN :
0-7803-2663-6
DOI :
10.1109/PICA.1995.515164
