| 基于图论的电力系统公式并行计算实现方法 |
| |
| 引用本文： | 高原,沙一川.基于图论的电力系统公式并行计算实现方法[J].太原科技,2012(6):77-81. |
| |
| 作者姓名： | 高原 沙一川 |
| |
| 作者单位： | 国电南瑞科技股份有限公司研发中心,江苏南京,210061 |
| |
| 基金项目： | 国电南瑞科技股份有限公司科技项目 |
| |
| 摘 要： | 提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法．将电力系统公式间的依赖关系描述成一个有向图，通过环判断处理、拓扑排序、生成公式优先级、公式分组、公式分配等步骤完成并行计算，提高了计算速度、可靠性和通用性，可以满足实时性的要求。
|
| 关 键 词： | 图论 有向图 环判断 拓扑排序 并行计算 |
Implementation of Power System Formula Parallel Computation Based on Graph Theory |
| |
| Gao Yuan,Sha Yi-chuan.Implementation of Power System Formula Parallel Computation Based on Graph Theory[J].Taiyuan Science and Technology,2012(6):77-81. |
| |
| Authors: | Gao Yuan Sha Yi-chuan |
| |
| Institution: | (Research and Development Center of NARI Technology Development Co. Ltd., Nanjing, 210061 China) |
| |
| Abstract: | 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. |
| |
| Keywords: | graph theory closed contour loop relationship topological sort parallel computing |
| 本文献已被 维普 万方数据 等数据库收录！ |
