Distributed Algorithm for Power Flow of Large-Scale Power Systems Using the GESP Technique

Xie Kaigui,Zhang Huaixun,Hu Bo,Cao Kan,Wu Tao
DOI: https://doi.org/10.19595/j.cnki.1000-6753.tces.2010.06.014
2010-01-01
Abstract:Parallel computing has become a main means for power flow calculation of large scale power systems. In order to obtain a good parallel speedup and efficiency, this paper presents a distributed algorithm for solving linear power flow iteration equations of Newton approach using the Gaussian-elimination-with-static-pivoting (GESP) technique. Based on the properties of coefficient matrix, such as the diagonal dominance and sparsity, the matrix can be split into several blocks with a smaller dimension and be stored in a distributed storage mode based on the border of supernodes. The pipeline technique is also used to improve the efficiency of the proposed algorithm in the process of parallel LU decomposition. A distributed parallel algorithm for power flow is designed and applied to a number of power systems, such as the power systems with 3000 and 12000 buses. Results of case studies show that the major advantage of the proposed distributed GESP method is that it has better parallel speedup and efficiency when a power system has more than 2000 buses.
What problem does this paper attempt to address?