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

• 作者: 沙一川 高原
• 来源期刊: 科技创新与生产力
• 关键词: 图论 有向图 环判断 拓扑排序 并行计算
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 应用技术
• 页码范围: 77-81
• 页数: 5页
• 分类号: TP399|O157.6
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9146.2012.06.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高原	国电南瑞科技股份有限公司研发中心	11	56	4.0	7.0
2	沙一川	国电南瑞科技股份有限公司研发中心	1	1	1.0	1.0