大电网潮流修正方程并行求解实现方法
|
摘要
针对智能电网调度控制系统对大规模潮流快速计算的需求,充分利用现有系统计算资源,提出了一种适用于共享内存编程模型的潮流修正方程多路多核并行实现方法。利用C++标准容器,简化了稀疏矩阵的存储和遍历,并基于图论和共享内存编程模型,对因子分解过程进行并行化改造,实现了潮流修正线性方程的并行求解。最后,对比智能电网调度控制系统调度员潮流软件,进行了分析测试。测试结果表明,随着计算规模的增大,所提出的实现方法计算效率越高,验证了方法的实用性。
According to the needs as rapid computing of large-scale power flow calculation in the smart grid dispatching and control systems, and making full use of the computing resources of existing systems, this paper presents a multi-CPU and multi-core parallel method for power flow correction equation, which is suitable for shared-memory programming model. The storage and traversal of sparse matrix is simplified by C++ standard containers, and the factor decomposition process is transformed in parallel based on the graph theory and the shared memory programming model, and the parallel solution for power flow linear correction equation is realized. Finally, the comparison between the current dispatcher power flow software of smart grid dispatching and control system and the above parallel power flow software is down, and the test results show that, the computational efficiency proposed by this paper is better with the increasing of computing scale, which verifies the feasibility of above program.
According to the needs as rapid computing of large-scale power flow calculation in the smart grid dispatching and control systems, and making full use of the computing resources of existing systems, this paper presents a multi-CPU and multi-core parallel method for power flow correction equation, which is suitable for shared-memory programming model. The storage and traversal of sparse matrix is simplified by C++ standard containers, and the factor decomposition process is transformed in parallel based on the graph theory and the shared memory programming model, and the parallel solution for power flow linear correction equation is realized. Finally, the comparison between the current dispatcher power flow software of smart grid dispatching and control system and the above parallel power flow software is down, and the test results show that, the computational efficiency proposed by this paper is better with the increasing of computing scale, which verifies the feasibility of above program.
引文
[1]于尔铿,刘广一,周京阳,等.能量管理系统(EMS)[M].北京:科学出版社,1998:168-174.
[2]殷自力,陈宇星.基于功率传输转移分布因子的简化电网潮流计算方法[J].电力系统保护与控制,2016,44(17):25-30.YAN Zili,CHEN Yuxing.A power flow computation method for reduction grid based on power transfer distribution factor[J].Power System Protection and Control,2016,44(17):25-30.
[3]蒋智化,刘连光,刘自发,等.网格式中压直流配电网潮流计算与稳态功率分布特性研究[J].电网与清洁能源,2016,32(3):1-7.JIANG Zhihua,LIU Lianguang,LIU Zifa,et al.Research on power flow calculation and steady state power distribution in meshed medium voltage DC distribution network[J].Power System and Clean Energy,2016,32(3):1-7.
[4]肖盛,王斐,唐玮,等.智能电网在线安全稳定预警系统研究及应用[J].电网与清洁能源,2016,32(8):23-28.XIAO Sheng,WANG Fei,TANG Wei,et al.Research and application of online security early warning system for smart grid[J].Power System and Clean Energy,2016,32(8):23-28.
[5]吉兴全,王成山.电力系统并行计算方法比较研究[J].电网技术,2003,27(4):22-26.JI Xingquan,WANG Chengshan.A comparative study on parallel processing applied in power system[J].Power System Technology,2003,27(4):22-26.
[6]薛巍,舒继武,王心丰,等.电力系统潮流并行算法的研究进展[J].清华大学学报(自然科学版),2002,42(9):1192-1199.XUE Wei,SHU Jiwu,WANG Xinfeng,et al.Advance of parallel algorithms for power flow simulation[J].Journal of Tsinghua University(Science and Technology),2002,42(9):1192-1199.
[7]傅志生,白晓清,李佩杰,等.一种快速求解大规模安全约束最优潮流的多核并行方法[J].电力系统保护与控制,2015,43(3):29-37.FU Zhisheng,BAI Xiaoqing,LI Peijie,et al.A highspeed multi-core parallel method for solving large-scale security constrained OPF[J].Power System Protection and Control,2015,43(3):29-37.
[8]孟晓丽,唐巍,刘永梅,等.大规模复杂配电网三相不平衡潮流并行计算方法[J].电力系统保护与控制,2015,43(13):45-51.MENG Xiaoli,TANG Wei,LIU Yongmei,et al.Parallel computing of three-phase unbalanced power flow in largescale complex distribution network[J].Power System Protection and Control,2015,43(13):45-51.
[9]夏俊峰,杨帆,李静,等.基于GPU的电力系统并行潮流计算的实现[J].电力系统保护与控制,2010,38(18):100-110.XIA Junfeng,YANG Fan,LI Jing,et al.Implementation of parallel power flow calculation based on GPU[J].Power System Protection and Control,2010,38(18):100-110.
[10]周挺辉,赵文恺,严正,等.基于图形处理器的电力系统稀疏线性方程组求解方法[J].电力系统自动化,2015,39(2):74-80.ZHOU Tinghui,ZHAO Wenkai,YAN Zheng,et al.A method for solving sparse linear equations of power systems based on GPU[J].Automation of Electric Power Systems,2015,39(2):74-80.
[11]谷同祥.大型稀疏线性代数方程组的并行非定常迭代方法[D].北京:中国工程物理研究院,2001.GU Tongxiang.Parallel nonstationary iterative methods for solving large sparse linear systems[D].Beijing:China Academy of Engineering Physics,2001.
[12]张伯明,陈寿孙,严正.高等电力网络分析[M].北京:清华大学出版社,2007:58-87.
[13]李传栋,房大中,杨金刚,等.大规模电网并行潮流算法[J].电网技术,2008,32(7):34-39.LI Chuandong,FANG Dazhong,YANG Jingang,et al.New research on parallel power-flow calculation for large-scale power system[J].Power System Technology,2008,32(7):34-39.
[14]黄彦全,肖建,刘兰,等.基于支路分割方法的电力系统潮流并行协调算法[J].电网技术,2006,30(4):21-25.HUANG Yanquan,XIAO Jian,LIU Lan,et al.A Coordinational parallel algorithm for power flow calculation based on branch cutting[J].Power System Technology,2006,30(4):21-25.
[15]孙新民,毛承雄,陆继明,等.对角加边模型的并行潮流计算[J].电网技术,2002,26(1):22-25.SUN Xinmin,MAO Chengxiong,LU Jiming,et al.Parallel load flow calculation of block bordered model[J].Power System Technology,2002,26(1):22-25.
[16]洪潮,沈俊明.求解大型稀疏线性方程组的一种并行算法及其在并行潮流计算中的应用[J].武汉水利电力大学学报,2000,33(4):29-34.HONG Chao,SHEN Junming.A parallel algorithm for solving large sparse matrix equations and its application to parallel power flow calculation[J].Engineering Journal of Wuhan University,2000,33(4):29-34.
[17]陈德扬,李亚楼,江涵,等.基于道路树分层的大电网潮流并行算法及其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.
[18]孙统华,李东,李松泽,等.CUDA并行程序设计GPU编程指南[M].北京:机械工业出版社,2014:52-55.
[19]邱晓燕,刘天琪,黄媛.电力系统分析的计算机算法[M].北京:中国电力出版社,2015:36-64.
[20]邓倩妮.并行程序设计导论[M].北京:机械工业出版社,2012:139-143.
[2]殷自力,陈宇星.基于功率传输转移分布因子的简化电网潮流计算方法[J].电力系统保护与控制,2016,44(17):25-30.YAN Zili,CHEN Yuxing.A power flow computation method for reduction grid based on power transfer distribution factor[J].Power System Protection and Control,2016,44(17):25-30.
[3]蒋智化,刘连光,刘自发,等.网格式中压直流配电网潮流计算与稳态功率分布特性研究[J].电网与清洁能源,2016,32(3):1-7.JIANG Zhihua,LIU Lianguang,LIU Zifa,et al.Research on power flow calculation and steady state power distribution in meshed medium voltage DC distribution network[J].Power System and Clean Energy,2016,32(3):1-7.
[4]肖盛,王斐,唐玮,等.智能电网在线安全稳定预警系统研究及应用[J].电网与清洁能源,2016,32(8):23-28.XIAO Sheng,WANG Fei,TANG Wei,et al.Research and application of online security early warning system for smart grid[J].Power System and Clean Energy,2016,32(8):23-28.
[5]吉兴全,王成山.电力系统并行计算方法比较研究[J].电网技术,2003,27(4):22-26.JI Xingquan,WANG Chengshan.A comparative study on parallel processing applied in power system[J].Power System Technology,2003,27(4):22-26.
[6]薛巍,舒继武,王心丰,等.电力系统潮流并行算法的研究进展[J].清华大学学报(自然科学版),2002,42(9):1192-1199.XUE Wei,SHU Jiwu,WANG Xinfeng,et al.Advance of parallel algorithms for power flow simulation[J].Journal of Tsinghua University(Science and Technology),2002,42(9):1192-1199.
[7]傅志生,白晓清,李佩杰,等.一种快速求解大规模安全约束最优潮流的多核并行方法[J].电力系统保护与控制,2015,43(3):29-37.FU Zhisheng,BAI Xiaoqing,LI Peijie,et al.A highspeed multi-core parallel method for solving large-scale security constrained OPF[J].Power System Protection and Control,2015,43(3):29-37.
[8]孟晓丽,唐巍,刘永梅,等.大规模复杂配电网三相不平衡潮流并行计算方法[J].电力系统保护与控制,2015,43(13):45-51.MENG Xiaoli,TANG Wei,LIU Yongmei,et al.Parallel computing of three-phase unbalanced power flow in largescale complex distribution network[J].Power System Protection and Control,2015,43(13):45-51.
[9]夏俊峰,杨帆,李静,等.基于GPU的电力系统并行潮流计算的实现[J].电力系统保护与控制,2010,38(18):100-110.XIA Junfeng,YANG Fan,LI Jing,et al.Implementation of parallel power flow calculation based on GPU[J].Power System Protection and Control,2010,38(18):100-110.
[10]周挺辉,赵文恺,严正,等.基于图形处理器的电力系统稀疏线性方程组求解方法[J].电力系统自动化,2015,39(2):74-80.ZHOU Tinghui,ZHAO Wenkai,YAN Zheng,et al.A method for solving sparse linear equations of power systems based on GPU[J].Automation of Electric Power Systems,2015,39(2):74-80.
[11]谷同祥.大型稀疏线性代数方程组的并行非定常迭代方法[D].北京:中国工程物理研究院,2001.GU Tongxiang.Parallel nonstationary iterative methods for solving large sparse linear systems[D].Beijing:China Academy of Engineering Physics,2001.
[12]张伯明,陈寿孙,严正.高等电力网络分析[M].北京:清华大学出版社,2007:58-87.
[13]李传栋,房大中,杨金刚,等.大规模电网并行潮流算法[J].电网技术,2008,32(7):34-39.LI Chuandong,FANG Dazhong,YANG Jingang,et al.New research on parallel power-flow calculation for large-scale power system[J].Power System Technology,2008,32(7):34-39.
[14]黄彦全,肖建,刘兰,等.基于支路分割方法的电力系统潮流并行协调算法[J].电网技术,2006,30(4):21-25.HUANG Yanquan,XIAO Jian,LIU Lan,et al.A Coordinational parallel algorithm for power flow calculation based on branch cutting[J].Power System Technology,2006,30(4):21-25.
[15]孙新民,毛承雄,陆继明,等.对角加边模型的并行潮流计算[J].电网技术,2002,26(1):22-25.SUN Xinmin,MAO Chengxiong,LU Jiming,et al.Parallel load flow calculation of block bordered model[J].Power System Technology,2002,26(1):22-25.
[16]洪潮,沈俊明.求解大型稀疏线性方程组的一种并行算法及其在并行潮流计算中的应用[J].武汉水利电力大学学报,2000,33(4):29-34.HONG Chao,SHEN Junming.A parallel algorithm for solving large sparse matrix equations and its application to parallel power flow calculation[J].Engineering Journal of Wuhan University,2000,33(4):29-34.
[17]陈德扬,李亚楼,江涵,等.基于道路树分层的大电网潮流并行算法及其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.
[18]孙统华,李东,李松泽,等.CUDA并行程序设计GPU编程指南[M].北京:机械工业出版社,2014:52-55.
[19]邱晓燕,刘天琪,黄媛.电力系统分析的计算机算法[M].北京:中国电力出版社,2015:36-64.
[20]邓倩妮.并行程序设计导论[M].北京:机械工业出版社,2012:139-143.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |