引用本文: | 王健,陈威,汤卫东,等.分布式并行网络拓扑计算关键技术研究[J].电力系统保护与控制,2017,45(2):117-122.[点击复制] |
WANG Jian,CHEN Wei,TANG Weidong,et al.Research on the key technologies of distributed parallel network topology computing[J].Power System Protection and Control,2017,45(2):117-122[点击复制] |
|
摘要: |
为解决由于不断扩大的电网规模和不断复杂的网络拓扑复杂程度,导致传统拓扑着色分析方法速度慢、效率低,无法适应电力系统应用软件高时效性要求的问题,研究了分布式并行网络拓扑计算关键技术。通过研究合理的网络拓扑模型划分算法,首先对拓扑计算程序改造成多线程并行处理的方式;再充分利用集群和网络的资源,将整个网络拓扑进行划分,由不同的服务器进行并行的分析与计算;最后每台并行的服务器再采用高效率的网络拓扑分析算法。经过以上几个步骤,分布式并行的网络拓扑计算可以提高可扩展性和可靠性,并且可以充分提高拓扑计算和程序运行的效率。 |
关键词: 分布式 并行 网络拓扑计算 邻接矩阵 局部拓扑 |
DOI:10.7667/PSPC160178 |
投稿时间:2016-02-02修订日期:2016-04-15 |
基金项目: |
|
Research on the key technologies of distributed parallel network topology computing |
WANG Jian,CHEN Wei,TANG Weidong,WANG Hao,JIN Fenlan |
(Central China Grid Co., Ltd., Wuhan 430077, China;Beijing Kedong Electric Power Control System Co., Ltd., Beijing 100192, China) |
Abstract: |
In order to solve the problem that the traditional topological coloring analysis method is of slow speed and low efficiency, and cannot adapt to the high efficiency requirements of power system application software, the key technology of distributed parallel network topology is studied. Through the research of the reasonable network topology model, the method of the topology calculation program is transformed into a multi thread parallel processing. And then by making full use of the resources of the cluster and network, the whole network topology is divided by different servers to carry out the analysis and calculation. Finally each parallel server uses a high efficiency of network topology analysis algorithm. After the above steps, the network topology calculation can improve the efficiency of the computation and operation, and can be expanded reliably. |
Key words: distributed parallel network topology calculation adjacency matrix local topology |