SPEEDUP AND SYNCHRONIZATION OVERHEAD ANALYSIS OF GAUSS-SEIDEL TYPE ALGORITHMS ON A SEQUENT BALANCE MACHINE

被引:6
作者
HUANG, G
ONGSAKUL, W
机构
[1] Texas A&M Univ, College Station
关键词
FAST DECOUPLED LOAD FLOW; GAUSS-SEIDEL ALGORITHM; SHARED MEMORY MIMD ACCESS; TRANSIENT STABILITY PROBLEM;
D O I
10.1049/ip-gtd:19941210
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The parallelisation and implementation of Causs-Seidel (G-S) algorithms for power flow analysis have been investigated previously. Numerous runs to demonstrate the speedup have been illustrated on a Sequent Balance shared-memory multi-instruction, multidata access (SMMIMD) machine. The authors extend the idea and investigate the effects of acceleration factors. It is shown on systems ranging from teens to thousands that when the acceleration factors are used, the implementation using colour-by-colour synchronisation is more reliable and has better convergence rate, even though it takes longer time to synchronise. The authors also analyse the dependence of synchronisation overhead in terms of system sizes, network connection and number of processors. Comparisons between G-S and fast decoupled load-flow algorithms are also made. The implications on nCUBE implementations are also discussed. It is also shown that the idea of parallel G-S algorithm can be easily extended to solve the transient stability problem which involves a set of algebraic differential equations.
引用
收藏
页码:437 / 444
页数:8
相关论文
共 16 条
[2]  
AKIMOTO Y, P IFAC DCCS 89, P83
[3]  
Bertsekas DP., 1989, PARALLEL DISTRIBUTED
[4]   BOTTLENECKS IN PARALLEL ALGORITHMS FOR POWER-SYSTEM STABILITY ANALYSIS [J].
CHAI, JS ;
BOSE, A .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1993, 8 (01) :9-15
[5]  
Heydt G.T., 1986, COMPUTER ANAL METHOD
[6]  
HUANG G, 1994, J PARALLEL DISTRIB C, V22
[7]  
HUANG G, 1993, 18TH POW IND COMP AP
[8]  
HUANG G, 1994, IEEE T PWRS, V9
[9]  
HUANG G, 1990, P IEEE INT S CIRCUIT, P1276
[10]  
HUANG G, 1991, 20TH P INT C PAR PRO, V3, P171