A novel approach based on global positioning system for parallel load flow analysis

A power system is separated into as many subnetworks, referred to as a bordered block diagonal form (BBDF) matrix, as the processors of a parallel computer. Balance loading on all processors is essential to ensure the success of any parallel approach. In this study, a novel method involving the node ordering approach on the basis of calculating the maximum number of fill-in and the degree of every node as the cutest block nodes is proposed. To promote the performance, the synchronized phasor measurement units (PMUs) installed on the cutest block nodes capture the state variable for solving the load flow equations. Simulation results of the Taiwan Power Company 288-bus system are presented to verify the feasibility of the proposed approach and its capability to implement parallel computing for load flow analysis.

[1]  Daniel Tylavsky,et al.  Coarse grain scheduling in parallel triangular factorization and solution of power system matrices , 1991 .

[2]  J. W. Walker,et al.  Direct solutions of sparse network equations by optimally ordered triangular factorization , 1967 .

[3]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .

[4]  Arun G. Phadke,et al.  Synchronized phasor measurements in power system , 1993 .

[5]  Tetsuro Kage,et al.  A Parallel BBD Matrix Solution for MIMD Parallel Circuit Simulation , 1995 .

[6]  David C. Yu,et al.  A new parallel LU decomposition method , 1990 .

[7]  H. H. Happ,et al.  Diakoptics—The solution of system problems by tearing , 1974 .

[8]  Jiali He,et al.  GPS synchronized digital current differential protection for transmission lines , 2002 .

[9]  A.G. Phadke,et al.  Synchronized phasor measurements in power systems , 1993, IEEE Computer Applications in Power.

[10]  L. G. Franquelo,et al.  Mode ordering algorithms for sparse vector method improvement , 1988 .

[11]  G. T. Heydt,et al.  Application of the Global Positioning System to the Measurement of Overhead Power Transmnission Conductor Sag , 2001 .

[12]  M. A. Laughton,et al.  Cluster analysis of power-system networks for array processing solutions , 1985 .

[13]  Mladen Kezunovic,et al.  Synchronized sampling and phasor measurements for relaying and control , 1994 .

[14]  W. F. Tinney,et al.  Sparse Vector Methods , 1985, IEEE Transactions on Power Apparatus and Systems.

[15]  Fernando L. Alvarado,et al.  Sparse matrix inverse factors (power systems) , 1990 .