Implementation Method for Fast State Estimation of Super-large Power Grid

doi:10.11930/j.issn.1004-9649.202002062

Abstract

Abstract: With the construction of global analysis and decision-making center for integrated interconnected large power grid, higher speed is needed for the calculation of real-time state estimation. The multi-thread parallel computing technology is used to realize the fast calculation of the gain matrix of the fast decoupled state estimation, and the STL associated container storage format is used in the process of sparse matrix bus optimal ordering and its triangular factorization. Based on the verification environment of the new generation control system and the actual grid connection models, case calculations are carried out. The results show that the multi-threaded parallel calculation of the gain matrix and its factorization have a higher speedup ratio when used for state estimation of super large power grids, and can effectively improve the programming efficiency and quality and the computation efficiency of the state estimation when combined with the STL associated container based sparse matrix storage format.

Key words: power system, state estimation, sparse matrix multiplication, bus optimal ordering, triangular factorization, associated container

LUO Yuchun, WANG Yi, SHAN Xin, DAI Zemei, ZHANG Lei. Implementation Method for Fast State Estimation of Super-large Power Grid[J]. Electric Power, 2020, 53(7): 132-140.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.202002062

https://www.electricpower.com.cn/EN/Y2020/V53/I7/132

References

[1] 王永, 郭志忠, 彭茂君, 等. 基于灵敏度分析的多区域互联电力系统状态估计[J]. 电力系统自动化, 2007, 31(19): 27-31
WANG Yong, GUO Zhizhong, PENG Maojun, et al. State estimation of a multi-area interconnected power system based on sensitivity analysis[J]. Automation of Electric Power Systems, 2007, 31(19): 27-31
[2] 张佳楠, 袁启海, 余建明, 等. 基于联络线扩展区域分解协调的分布式并行状态估计[J]. 电力系统自动化, 2019, 43(4): 166-178
ZHANG Jianan, YUAN Qihai, YU Jianming, et al. Distributed parallel state estimation based on decomposition and coordination of Tie-line extended area[J]. Automation of Electric Power Systems, 2019, 43(4): 166-178
[3] 罗玉春, 王毅, 戴则梅, 等. 基于多调度控制中心的分解协调状态估计[J]. 电网技术, 2016, 40(5): 1516-1521
LUO Yuchun, WANG Yi, DAI Zemei, et al. Decomposition and coordination state estimation for multi dispatching and control centers[J]. Power System Technology, 2016, 40(5): 1516-1521
[4] 王耀瑜, 余贻鑫. 分布式能量管理系统(DEMS)状态估计分布式异步迭代算法[J]. 中国电机工程学报, 1996, 16(3): 160-164
WANG Yaoyu, YU Yixin. A distributed asynchronous state estimated algorithm for distributed energy management system (DEMS)[J]. Chinese Society for Electrical Engineering, 1996, 16(3): 160-164
[5] 马平川, 沈沉, 陈颖, 等. 基于伪量测型协调变量的分布式状态估计算法[J]. 中国电机工程学报, 2014, 34(19): 3170-3177
MA Pingchuan, SHEN Chen, CHEN Ying, et al. Distributed state estimation based on the pseudo-measurement coordination variables[J]. Proceedings of the CSEE, 2014, 34(19): 3170-3177
[6] 王建, 陈颖, 黄少伟, 等. 基于KKT条件分解的互联电网分布式状态估计算法[J]. 电力系统自动化, 2010, 34(19): 31-36
WANG Jian, CHEN Ying, HUANG Shaowei, et al. A distributed state estimation method for interconnected power grid based on decomposition of KKT condition[J]. Automation of Electric Power Systems, 2010, 34(19): 31-36
[7] FALCAO D M, WU F F, MURPHY L. Parallel and distributed state estimation[J]. IEEE Transactions on Power Systems, 1995, 10(2): 724-730.
[8] 高毅, 王成山, 李继平. 改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用[J]. 电网技术, 2011, 35(5): 33-39
GAO Yi, WANG Chengshan, LI Jiping. An improved cross chain table based sparse matrix technology and its application in power system simulation[J]. Power System Technology, 2011, 35(5): 33-39
[9] 朱凌志, 安宁. 基于二维链表的稀疏矩阵在潮流计算中的应用[J]. 电网技术, 2005, 29(8): 51-55
ZHU Lingzhi, AN Ning. Application of two-dimensional chain table based sparse matrix in power flow calculation[J]. Power System Technology, 2005, 29(8): 51-55
[10] 陈荃韡, 龚成明, 赵晋泉, 等. 并行稀疏系统直接求解库SuperLU_MT在状态估计中的应用[J]. 电力系统自动化, 2017, 41(3): 83-88
CHEN Quanwei, GONG Chengming, ZHAO Jinquan, et al. Application of parallel sparse system direct solver library SuperLU_MT in state estimation[J]. Automation of Electric Power Systems, 2017, 41(3): 83-88
[11] 罗玉春, 王毅, 闪鑫, 等. KLU稀疏直接求解器在状态估计中的应用[J]. 中国电力, 2019, 52(2): 111-118
LUO Yuchun, WANG Yi, SHAN Xin, et al. Application of KLU sparse direct linear solver in state estimation[J]. Electric Power, 2019, 52(2): 111-118
[12] KARIMIPOUR H, DINAVAHI V. Accelerated parallel WLS state estimation for large-scale power systems on GPU [C]//2013 North American Power Symposium (NAPS), September 22-24, 2013. Manhattan, KS, USA. IEEE, 2013.
[13] 陈德扬, 李亚楼, 江涵, 等. 基于道路树分层的大电网潮流并行算法及其GPU优化实现[J]. 电力系统自动化, 2014, 38(22): 63-69
CHEN Deyang, LI Yalou, JIANG Han, et al. A parallel power flow algorithm for large-scale grid based on stratified path trees and its implementation on GPU[J]. Automation of Electric Power Systems, 2014, 38(22): 63-69
[14] 张伯明, 陈寿孙, 严正. 高等电力网络分析 [M]. 北京: 清华大学出版社, 2007.
[15] DAVIS T A, HU Y F. The university of Florida sparse matrix collection[J]. ACM Transactions on Mathematical Software, 2011, 38(1): 1-25.
[16] DAVIS T A. Direct methods for sparse linear systems [M]. Philadelphia: Society for Industrial and Applied Mathematics, 2006.
[17] DAVIS T A, NATARAJAN E P. Algorithm 907: KLU, a direct sparse solver for circuit simulation problems[J]. ACM Transactions on Mathematical Software, 2010, 37(3), 36: 1-36: 17.
[18] 侯捷, 孟岩. C++标准程序库 [M]. 武汉: 华中科技大学出版社,2002.
[19] 侯捷. STL源码剖析 [M]. 武汉: 华中科技大学出版社, 2002.
[20] 颜伟, 黄正波, 李佐君, 等. 节点优化编号的改进最小度算法[J]. 电力系统及其自动化学报, 2011, 23(4): 56-60
YAN Wei, HUANG Zhengbo, LI Zuojun, et al. Improved minimum degree algorithm of optimal ordering[J]. Proceedings of the CSU-EPSA, 2011, 23(4): 56-60
[21] MANTEUFFEL T A. An incomplete factorization technique for positive definite linear systems[J]. Mathematics of Computation, 1980, 34(150): 473-497.
[22] 方保镕, 周继东, 李医民. 矩阵论 [M]. 2版. 北京: 清华大学出版社, 2013.
[23] PACHECO P S. 并行程序设计导论 [M]. 邓倩妮, 译. 北京: 机械工业出版社, 2016.
[24] HAGER G, WELLEIN G. 高性能科学与工程计算 [M]. 张云泉, 译. 北京: 机械工业出版社, 2014.
[25] 蒋孟奇, 张云泉, 宋刚, 等. GOTOBLAS一般矩阵乘法高效实现机制的研究[J]. 计算机工程, 2008, 34(7): 84-86, 103
JIANG Mengqi, ZHANG Yunquan, SONG Gang, et al. Research on high performance implementation mechanism of GOTOBLAS general matrix-matrix multiplication[J]. Computer Engineering, 2008, 34(7): 84-86, 103
[26] 罗海飙, 王婷, 张云泉. 一般稀疏矩阵相乘的混合并行算法[J]. 计算机科学与探索, 2013, 7(8): 698-703
LUO Haibiao, WANG Ting, ZHANG Yunquan. Hybrid parallel algorithm of general sparse matrix multiplication[J]. Journal of Frontiers of Computer Science & Technology, 2013, 7(8): 698-703
[27] 张锦雄, 韦化. 基于OpenMP的对称矩阵 LDL ^T分解并行算法实现[J]. 广西科学院学报, 2008, 24(3): 248-250
ZHANG Jinxiong, WEI Hua. Parallel algorithm based on OpenMP of LDL ^T decomposition for symmetric matrix[J]. Journal of Guangxi Academy of Sciences, 2008, 24(3): 248-250
[28] 于尔铿. 电力系统状态估计 [M]. 北京: 水利电力出版社, 1985.