基于集群的电力系统公式分布式计算方法

摘要

针对电力系统公式传统的单机计算模式的能力受限，传统并行方法跨节点通信量大，单机负载高，系统资源使用不充分的问题，文章提出了一种基于集群的利用图论算法对电网调控系统实时监控模块中的公式进行分布式计算的方法，将公式间的依赖关系描述成一个有向图。算法首先对有向图进行环判断处理，然后采用基于无后继的顶点优先拓扑排序算法快速、准确地生成电力系统的公式优先级，再对所有公式进行分组，通过集群的资源调度器将公式分配到各个计算节点上完成分布式计算，算法最终获得了良好的加速效果。%The scale of dispatching and control system for smart grid becomes larger and larger ,and the present single node computing modes have been unable to meet the current requirements. A graph algorithm of SCADA formula distributed computation based on cluster was proposed ,which describes the dependent relationship between formulas as a directed graph. First,the loop relationship is tested. Then topological sort algorithm is used to work out priority of all formulas. Furthermore,all formulas are dived into several groups and dispatched to different computing nodes by resource scheduling module. Good acceleration effect of the algorithm is obtained finally.