[发明专利]基于图论的电力系统公式并行运算管理方法有效
| 申请号： | 201110094149.7 | 申请日： | 2011-04-14 |
| 公开（公告）号： | CN102156782A | 公开（公告）日： | 2011-08-17 |
| 发明（设计）人： | 高原;沙一川 | 申请（专利权）人： | 国电南瑞科技股份有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 南京纵横知识产权代理有限公司 32224 | 代理人： | 董建林;许婉静 |
| 地址： | 210061 江苏省*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于图论的电力系统公式并行运算管理方法，其特征在于包括以下步骤：1)公式依赖关系的初始化，建构表示所有公式依赖关系的有向图;2)依赖关系初始化完成后，通过对整个有向图进行深度优先遍历，自动判断是否有环状依赖关系；3）当不存在环状依赖关系后，此有向图为有向无环图，对此有向图进行拓扑排序，自动生成所有公式的计算优先级，每个节点的拓扑排序序号即为这条公式的计算顺序；4）对此有向无环图运行分组算法，得到的不同分组可分别在不同的服务器上进行计算，最后回收结果。本发明的电力系统公式并行运算管理方法在进行电力系统公式计算过程中通用性强、快速、可靠。 | ||
| 搜索关键词： | 基于 电力系统 公式 并行 运算 管理 方法 | ||
【主权项】：
基于图论的电力系统公式并行运算管理方法，其特征在于，包括以下步骤：1)公式依赖关系的初始化：读取数据库中的公式定义表，再根据公式中操作数的赋值和引用关系确定任意两条公式间的依赖关系; 以所有公式作为结点，公式间存在的依赖关系作为有向边，将所有的有向边插入一个邻接表中，构成表示所有公式依赖关系的有向图，完成公式依赖关系的初始化;2)依赖关系初始化完成后，通过对整个有向图进行深度优先遍历，自动判断是否有环状依赖关系; 3）当不存在环状依赖关系后，此有向图为有向无环图，对此有向图进行拓扑排序，可自动生成所有公式的计算优先级；4）对此有向无环图同构的无向图运行分组算法，最终实现公式的并行计算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国电南瑞科技股份有限公司，未经国电南瑞科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110094149.7/，转载请声明来源钻瓜专利网。
