基于图论的电力系统公式并行计算实现方法  

Implementation of Power System Formula Parallel Computation Based on Graph Theory

作　　者：高原[1] 沙一川[1] 

机构地区：[1]国电南瑞科技股份有限公司研发中心,江苏南京210061

出　　处：《科技创新与生产力》2012年第6期77-81,共5页Sci-tech Innovation and Productivity

基　　金：国电南瑞科技股份有限公司科技项目

摘　　要：提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法,将电力系统公式间的依赖关系描述成一个有向图,通过环判断处理、拓扑排序、生成公式优先级、公式分组、公式分配等步骤完成并行计算,提高了计算速度、可靠性和通用性,可以满足实时性的要求。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.

关 键 词：图论 有向图 环判断 拓扑排序 并行计算 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] O157.6[自动化与计算机技术—计算机科学与技术]