互联电网节点阻抗阵实时修改与边界等值化简的并行计算方法  

A Parallel Algorithm of Real-Time Modification and Boundary Equivalents of Impedance Matrices of Interconnected Networks

作　　者：朱永利[1] 宋少群[1] 冯建衡[1] 

机构地区：[1]华北电力大学计算机系,保定071003

出　　处：《电工技术学报》2007年第9期167-173,共7页Transactions of China Electrotechnical Society

基　　金：国家自然科学基金(50477038);教育部新世纪优秀人才支持计划(NCET-04-0249)资助项目。

摘　　要：大型互联电网节点阻抗阵的快速修改和边界等值化简是实现自适应协调保护系统的关键。基于机群系统,提出一种电网阻抗阵实时修改与边界等值化简的并行计算方法。该方法通过对阻抗阵修改和边界等值化简过程中任务并行性的研究,提出了基于分块存储和消息传递的阻抗阵并行修改方法。并推导了基于阻抗阵的边界等值化简并行计算公式,提出了一种基于远程存储访问功能的并行算法优化策略,可实现并行计算与处理器间通信的重叠。试验结果表明,相比于传统的串行计算方法,本文所提的并行方法在计算效率方面有明显改善。　Speedy modification and boundary equivalents of node impedance matrices of interconnected power networks is very important to realize the adaptive coordinated protection system of the networks. A parallel algorithm on modification and boundary equivalents of the node impedance matrix is proposed based on a PC cluster in this paper. Through studying the parallel characteristics of the modification and boundary equivalents of the node impedance matrix,a parallel algorithm combining large grained blocking storage with message passing is proposed. Moreover,the formula to calculate boundary equivalents based on node impedance matrix is derived. Furthermore,an optimized strategy on remote memory access （RMA） is utilized to overlap the parallel computation and the communication between the scheduling processor and the sub-processors. The experimental results demonstrate the proposed parallel computing approaches on the modification and boundary equivalents of interconnected networks has obvious advantage in computing efficiency over traditional serial computing approaches.

关 键 词：节点阻抗阵 电网边界等值化简 PC机群 并行算法 消息传递接口 远程存储访问 

分 类 号：TM744[电气工程—电力系统及自动化]