摘要
提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法,将电力系统公式间的依赖关系描述成一个有向图,通过环判断处理、拓扑排序、生成公式优先级、公式分组、公式分配等步骤完成并行计算,提高了计算速度、可靠性和通用性,可以满足实时性的要求。
The author put forward a method of formula parallel computing which was monitored real-time module automation system by using graph theory algorithm, and described dependencies among the electric power as a closed contour. Through the steps of loop relationship, topological sort, generation formula priority, formula group and formula allocation, the method improved speed, reliability and versatility of computing, which meets real-time requirements.
出处
《科技创新与生产力》
2012年第6期77-81,共5页
Sci-tech Innovation and Productivity
基金
国电南瑞科技股份有限公司科技项目
关键词
图论
有向图
环判断
拓扑排序
并行计算
graph theory
closed contour
loop relationship
topological sort
parallel computing
