电力系统并行计算综述
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Review of Parallel Computing in Power System
  • 作者:刘俊 ; 郝旭东 ; 王旭 ; 李小腾 ; 侯俊贤
  • 英文作者:LIU Jun;HAO Xudong;WANG Xu;LI Xiaoteng;HOU Junxian;School of Electrical Engineering,Xi'an Jiaotong University;State Grid Shaanxi Electric Power Research Institute;China Electric Power Research Institute;
  • 关键词:电力系统并行计算 ; 算法设计 ; 硬件架构 ; 潮流与最优潮流 ; 时域仿真
  • 英文关键词:power systems parallel computing;;algorithm design;;hardware architecture;;power flow and optimal power flow;;time domain simulation
  • 中文刊名:XBDJ
  • 英文刊名:Smart Power
  • 机构:西安交通大学电气工程学院;陕西省电力公司电力科学研究院;中国电力科学研究院;
  • 出版日期:2017-07-20
  • 出版单位:智慧电力
  • 年:2017
  • 期:v.45;No.285
  • 基金:国家自然科学基金资助项目(51507126);; 国家电网公司科技项目(SGGSKY00FJJS1500129)~~
  • 语种:中文;
  • 页:XBDJ201707023
  • 页数:9
  • CN:07
  • ISSN:61-1512/TM
  • 分类号:124-132
摘要
现代互联电力系统的规模越来越大,元件的模型也越来越精细,利用高性能计算硬件进行电力系统分析和计算也越来越普遍。针对电力系统并行计算的算法、硬件和典型应用方面的国内外研究文献,进行了分类归纳,并展望了未来电力系统并行计算领域潜在的研究点,为电力系统并行计算的学者提供参考。。
        Modern interconnected power system is becoming larger and larger, and the component models are also becoming more and more sophisticated. Therefore,the use of high performance computing hardware for power system analysis and calculation is also more and more common. This paper summarizes the research literature of power system parallel computing algorithms, hardware and typical applications of parallel computing in power systems, and the potential research points in the field of parallel computing in power systems are prospected, which will provide reference for the scholars in the area of power system parallel computing.
引文
[1]陈国良.并行算法的设计与分析[M].北京:高等教育出版社,2009.CHEN Guoliang.Design and Analysis of Parallel Algorithm[M].Beijing:Higher Education Press,2009.
    [2]李晓梅.并行算法的发展及其前沿研究课题[J].中国科学基金,1995,(3):13-18.LI Xiaomei.Progress of Parallel Algorithm and its Frontier Research Project[J].China Science Foundation,1995,(3):13-18.
    [3]张林波,迟学斌,莫则尧,等.并行计算导论[M].北京:清华大学出版社,2006.ZHANG Linbo,CHI Xuebin,MO Zeyao,et al.Introduction to Parallel Computing[M].Beijing:Tsinghua University Press,2006.
    [4]KUMAR V,RAO N.Parallel Depth First Search.PartⅡ.Analysis[J].International Journal of Parallel Programming,1987,16(6):501-519.
    [5]付聪,陈维,崔明建,等.基于RTDS的交直流联合输电系统建模及其故障分析[J].陕西电力,2011,39(4):6-9.FU Cong,CHEN Wei,CUI Mingjian,et al.Model Building Study on Hybrid AC/DC Power Transmission System and Fault Simulation Based on RTDS[J].Shaanxi Electric Power,2011,39(4):6-9.
    [6]ZHANG X D,YAN Y,HE K Q.Latency Metric:An Experimental Method for Measuring and Evaluating Parallel Program and Architecture Scalability[J].Journal of Parallel and Distributed Computing,1994,22(3):392-410.
    [7]HIRSCHBERG D S.Parallel Algorithms for The Transitive Closure and the Connected Component Problems[C].Hershey:Eighth Annual ACM Symposium on Theory of Computing,1976:55-57.
    [8]JAJA J,SIMON J.Parallel Algorithms in Graph Theory:Planarity Testing[J].SIAM Journal on Computing,1982,11(2):314-328.
    [9]COLE R,VISHKIN U.Approximate and Exact Parallel Scheduling with Applications to List,Tree and Graph Problems[C].Tornto:27th Annual Symposium on Foundations of Computer Science,IEEE,1986:478-491.
    [10]GOLDBERG A V,PLOTKIN S A,SHANNON G.Parallel Symmetry-breaking in Sparse Graphs[C]:New York:Proceedings of The Nineteenth Annual Acm Symposium on Theory of Computing,1987:315-324.
    [11]COLE R,VISHKIN U.Deterministic Coin Tossing With Applications to Optimal Parallel List Ranking[J].Information and Control,1986,70(1):32-53.
    [12]周保荣,房大中,SNIDER L A,et al.全数字实时仿真器一HYPERSIM[J].电力系统自动化,2003,27(19):79-82.ZHOU Baorong,FANG Dazhong,SNIDER L A,et al.The Fully Digital Real-time Simulator-HYPERSIM[J].Automation of Electric Power Systems,2003,27(19):79-82.
    [13]周俊,郭剑波,郭强,等.交直流大电网数模混合仿真系统的并行计算效率研究[J].电网技术,2011,35(6):34-38.ZHOU Jun,GUO Jianbo,GUO Qiang,et al.Parallel Computing Efficiency of Digital/Analog Hybrid Simulation System for Large-scale AC/DC Power Grid.Power System Technology,2011,35(6):34-38.
    [14]NIMMERSJO G,SAHA M M,ANDERSSON L G,et al.Distance Protection Application Test Using a Real Time Digital Transient Network Analyser[C].Amsterdam:IEE Seventh International Conference on Developments in Power System Protection,2001:50-53.
    [15]罗建民,戚光宇,何正文,等.电力系统实时仿真技术研究综述[J].供用电,2006,23(5):13-16.LUO Jianmin,QI Guangyu,HE Zhengwen,et al.Research on Power System Real-time Simulation[J].Distridution&Utilization,2006,23(5):13-16.
    [16]田芳,李亚楼,周孝信等.电力系统全数字实时仿真装置[J].电网技术,2008,32(22):17-22.TIAN Fang,LI Yalou,ZHOU Xiaoxin,et al.Advanced Digital Power System Simulator[J].Power System Technology,2008,32(22):17-22.
    [17]田芳,周孝信.交直流电力系统分割并行电磁暂态数字仿真方法[J].中国电机工程学报,2011,31(22):1-7.TIAN Fang,ZHOU Xiaoxin.Partition and Parallel Method for Digital Electromagnetic Transient Simulation of AC/DC Power System[J].Proceeding of the CSEE,2011,31(22):1-7.
    [18]GARCIA N.Parallel Power Flow Solutions Using a Biconjugate Gradient Algorithm and a Newton Method:A GPU-Based Approach[C].Minneapolis:IEEE Power and Energy Society General Meeting,IEEE,2010:1-4.
    [19]VAHID J M,ZHOU Z Y,VENKATA D.Large-scale Transient Stability Simulation of Electrical Power Systems on Parallel GPUs[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(7):1255-1266.
    [20]KARIMIPOUR H,DINAVAHI V.Extended Kalman Filter-based Parallel Dynamic State Estimation[J].IEEETransactions on Smart Grid,2015,6(3):1539-1549.
    [21]VARSHNEY S,SRIVASTAVA L,PANDIT M.A Parallel Computing Approach for Integrated Security Assessment of Power System[J].International Journal of Electrical Power&Energy Systems,2016,78:591-599.
    [22]KUMAR R S,CHANDRASEKHARAN E.A Parallel Distributed Computing Framework for Newton-Raphson Load Flow Analysis of Large Interconnected Power Systems[J].International Journal of Electrical Power&Energy Systems,2015,73:1-6.
    [23]PALMER B,PERKINS W,CHEN Y,et al.Gridpack(TM):a Framework for Developing Power Grid Simulations on High-performance Computing Platforms[J].International Journal of High Performance Computing Applications,2016,30(2):223-240.
    [24]LIU J,HAO X D,CHENG P F,et al.A Parallel Probabilistic Load Flow Method Considering Nodal Correlations[J].Energies,2016,9(12),1041-1056.
    [25]赵文恺,房鑫炎,严正.电力系统并行计算的嵌套分块对角加边形式划分算法[J].中国电机工程学报,2010,217(25):66-73.ZHAO Wenkai,FANG Xinyan,YAN Zheng.Nested BBDF Partitioning Algorithm in Power System Parallel Computation[J].Proceedings of the CSEE,2010,217(25):66-73.
    [26]汪芳宗.电力系统潮流的并行松弛牛顿计算方法[J].电力系统自动化,1998(12):16-19.WANG Fangzong.Relaxed Newton Method for Parellel Power Flow Calculation[J].Automation of Electric Power Systems,1998(12):16-19.
    [27]夏俊峰,杨帆,李静,等.基于GPU的电力系统并行潮流计算的实现[J].电力系统保护与控制,2010,38(18):100-103.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-103.
    [28]MARTINEZ J A,GUERRA G.A Parallel Monte Carlo Method for Optimum Allocation of Distributed Generation[J].IEEE Transactions on Power Systems,2014,29(6):2926-2933.
    [29]JIANG Q Y,WANG Y,GENG G C.A Parallel Reducedspace Interior Point Method with Orthogonal Collocation for First-swing Stability Constrained Emergency Control[J].IEEE Transactions on Power Systems,2014,29(1):84-92.
    [30]YE C J,HUANG M X.Multi-objective Optimal Power Flow Considering Transient Stability Based on ParallelNSGA-II[J].IEEE Transactions on Power Systems,2015,30(2):857-866.
    [31]POYRAZOGLU G,OH H S.Optimal Topology Control With Physical Power Flow Constraints and N-1Contingency Criterion[J].IEEE Transactions on Power Systems,2015,30(6):3063-3071.
    [32]代晓康.大规模电力系统调度决策的粗粒度并行计算[Z].武汉:华中科技大学,2015.DAI Xiaokang.Large-scale Power System Dispatching Decision-making Coarse-grained Parallel Computing[Z].Wuhan:Huazhong University of Science and Technology,2015.
    [33]缪楠林,刘明波,赵维兴.电力系统动态无功优化并行算法及其实现[J].电工技术学报,2009,24(2):150-157.MIAO Nanlin,LIU Mingbo,ZHAO Weixing.Parallel Algorithm of Dynamic Reactive Power Optimization and Its Implementation[J].Transactions of China Electrotechnical Society,2009,24(2):150-157.
    [34]张安安,杨洪耕,贺星棋,等.考虑负荷变化影响的综合无功优化并行计算模型[J].电力系统保护与控制,2010,38(18):13-18.ZHANG Anan,YANG Honggeng,HE Xingqi,et al.Parallel Computing Model for Coordinated Reactive Power Optimization Considering Load Changing[J].Power System Protection And Control,2010,38(18):13-18.
    [35]BOUCHEZ F,HAUT B,PLATBROOD L,et al.HPC for Power Systems in the Framework of PEGASE Project[C].San Diego:IEEE Power and Energy Society General Meeting,2012:1-8.
    [36]ZADKHAST S,JATSKEVICH J,VAAHEDI E.A Multidecomposition Approach for Accelerated Time-domain Simulation of Transient Stability Problems[J].IEEE Transactions on Power Systems,2015,30(5):2301-2311.
    [37]TSUJI T,MAGOULES F,UCHIDA K,et,al.A Partitioning Technique for a Waveform Relaxation Method Using Eigenvectors in the Transient Stability Analysis of Power Systems[J].IEEE Transactions on Power Systems,2015,30(6):2867-2879.
    [38]HOU G J,VITTAL V.Cluster Computing-based Trajectory Sensitivity Analysis Application to the Wecc System[J].IEEE Transactions on Power Systems,2012,27(1):502-509.
    [39]HEYDE C,KREBS R,RUHLE 0,et al.Dynamic Voltage Stability Assessment Using Parallel Computing[C].Minneapolis:2010 IEEE Power and Energy Society General Meeting,2010:1-6.
    [40]MATAR M,IRAVANI R.Massively Parallel Implementation of AC Machine Models for FPGA-based Real-time Simulation of Electromagnetic Transients[J].IEEE Transactions on Power Delivery,2011,26(2):830-840.
    [41]LIAO X B,WANG F Z.Parallel Computation of Transient Stability Using Symplectic Gauss Method and GPU[J].IET Generation Transmission&Distribution,2016,10(15):3727-3735.
    [42]GURRALA G,DIMITROVSKI A,PANNALA S,et al.Parareal in Time for Fast Power System Dynamic Simulations[J].IEEE Transactions on Power Systems,2016,31(3):1820-1830.
    [43]JIN S S,CHEN Y S,DIAO R S,et al.Power Grid Simulation Applications Developed Using the Gridpack(TM)High Performance Computing Framework[J].Electric Power Systems Research,2016,141:22-30.
    [44]ARISTIDOU P,LEBEAU S,CUTSEM T V.Power System Dynamic Simulations Using a Parallel Two-level Schur-complement Decomposition[J].IEEE Transactions on Power Systems,2016,31(5):3984-3995.
    [45]VAHID J M,VENKATA D.SIMD-based Large-scale Transient Stability Simulation on the Graphics Processing Unit[J].IEEE Transactions on Power Systems,2010,25(3):1589-1599.
    [46]ZHUANG H,YU W J,WENG S H,et al.Simulation Algorithms with Exponential Integration for Time-domain Analysis of Large-scale Power Delivery Networks[J].IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems,2016,35(10):1681-1694.
    [47]YETKIN E F,DAG H.Parallel Implementation of Iterative Rational Krylov Methods for Model Order Reduction[C].Famagusta:Fifth International Conference on Soft Computing,Computing with Words and Perceptions in System Analysis,Decision and Control,IEEE,2009:1-4.
    [48]刘云飞.基于波形松弛法的大规模电力系统暂态稳定并行仿真研究[D].杭州:浙江大学,2014.LIU Yunfei.Large-scale Power System Transient Stability Parallel Simulation Research Based on the Waveform Relaxation Method[D].Hangzhou:Zhejiang University,2014.
    [49]周洋.基于PC机群的电网机电暂态并行仿真算法研究[D].哈尔滨:哈尔滨工业大学,2006.ZHOU Yang.Power System Electromechanical Transient Simulation Parallel Algorithms Research Based on PC Clusters[D].Harbin:Institute of Technology,2006.
    [50]唐聪.基于多核CPU及GPU异构并行计算的电力系统暂态仿真技术[D].上海:上海交通大学,2013.TANG Cong.Heterogeneous Parallel Computing of Power System Transient Simulation Technology Based on MultiCore CPU and GPU[D].Shanghai:Shanghai Jiaotong University,2013.
    [51]李亚楼,周孝信,吴中习.一种可用于大型电力系统数字仿真的复杂故障并行计算方法[J].中国电机工程学报,2003,23(12):1-5.LI Yalou,ZHOU Xiaoxin,WU Zhongxi.A Parallel Complex Fault Computation Algorithm for Large Scale Power System Digital Simulation[J].Proceedings of the CSEE,2003,23(12):1-5.
    [52]杨金刚,房大中,李传栋.中期电压稳定的并行仿真算法[J].电网技术,2009,33(3):8-14.YANG Jingang,FANG Dazhong,LI Chuandong.Parallel Simulation for Mid-Term Voltage Stability Analysis[J].Power System Technolgoy,2009,33(3):8-14.
    [53]薛巍,舒继武,王心丰,等.电力系统暂态稳定仿真并行算法的研究进展[J].系统仿真学报,2002,14(2):177-182.XUE Wei,SHU Jiwu,WANG Xinfeng,et al.Advance of Parallel Algorithm for Power System Transient Stability Simulation[J].Journal of System Simulation,2002,14(2):177-182.
    [54]DEBNATH J,FUNG W K,GOLE A M,et al.Electromagnetic Transient Simulation of Large-scale Electrical Power Networks Using Graphics Processing Units[C].Montreal:25th IEEE Canadian Conference on Electrical&Computer Engineering(CCECE),2012:1-4.
    [55]DEBNATH J,GOLE A M,FUNG W K.Graphicsprocessing-unit-based Acceleration of Electromagnetic Transients Simulation[J].IEEE Transactions on Power Delivery,2016,31(5):2036-2044.
    [56]ZHOU Z Y,DINAVAHI V.Parallel Massive-thread Electromagnetic Transient Simulation on GPU[J].IEEE Transactions on Power Delivery,2014,29(3):1045-1053.
    [57]宋炎侃,陈颖,黄少伟,等.大规模电力系统电磁暂态并行仿真算法和实现[J].电力建设,2015,36(12):9-15.SONG Yankan,CHEN Ying,HUANG Shaowei,et al.Electromagnetic Transient Parallel Simulation Algorithm and Implementation for Large-scale Power System[J].Electric Power Construction,2015,36(12):9-15.
    [58]KORRES G N,TZAVELLAS A,GALINAS E.A Distributed Implementation of Multi-area Power System State Estimation on a Cluster of Computers[J].Electric Power Systems Research,2013,102:20-32.
    [59]OZDEMIR G,BAGRIYANIK M.A ParallelImplementation of Unscheduled Flow Control in Interconnected Power Systems[J].Mathematical Problems in Engineering,2012(376291):199-210.
    [60]SOARES J,VALE Z,CANIZES B,et al.Multi-objective Parallel Particle Swarm Optimization for Day-ahead Vehicle-to-grid Scheduling[M].New York:IEEE Symposium on Computational Intelligence Applications in Smart Grid,IEEE,2013:138-145.
    [61]KIM J Y,MUN K J,KIM H S,et al.Optimal Power System Operation Using Parallel Processing System and PSO Algorithm[J].International Journal of Electrical Power&Energy Systems,2011,33(8):1457-1461.
    [62]GE H F,ASGARPOOR S.Parallel Monte Carlo Simulation for Reliability and Cost Evaluation of Equipment and Systems[J].Electric Power Systems Research,2011,81(2):347-356.
    [63]AMJADY N,BANIHASHEMI S A.Transient Stability Prediction of Power Systems by a New Synchronism Status Index and Hybrid Classifier[J].Generation,Transmission&Distribution,IET,2010,4(4):509-518.
    [64]王曙鸿,王辛芳.不对称电力系统谐波潮流分析中的撕裂法和并行计算方法的应用[J].西安交通大学学报,1995(6):7-13.WANG Shuhong,WANG Xinfang.The Application of Tearing Method and Parallel Computation Method of Harmonic Power Flow in Asymmetrical Power System[J].Journal of Xi'an Jiaotong University,1995(6):7-13.
    [65]熊玮,夏文龙,余晓鸿,等.多核并行计算技术在电力系统短路计算中的应用[J].电力系统自动化,2011,35(8):49-52.XIONG Wei,XIA Wenlong,YU Xiaohong,et al.Multicore Parallel Computation Technique for Power System Short-circuit Faults Analysis[J].Automation of Electric Power Systems,2011,35(8):49-52.
    [66]徐泰山,彭慧敏,苏寅生,等.基于并行模式的关联输电断面极限功率计算[J].电力系统自动化,2012,36(7):66-70.XU Taishan,PENG Huimin,SU Yinsheng.Limit Power Calculation of Correlative Transmission Interfaces Based on a Parallel Model[J].Automation of Electric Power Systems,2012,36(7):66-70.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700