发明名称 |
基于图论的电力系统公式并行运算管理方法 |
摘要 |
本发明公开了一种基于图论的电力系统公式并行运算管理方法,其特征在于包括以下步骤:1)公式依赖关系的初始化,建构表示所有公式依赖关系的有向图;2)依赖关系初始化完成后,通过对整个有向图进行深度优先遍历,自动判断是否有环状依赖关系;3)当不存在环状依赖关系后,此有向图为有向无环图,对此有向图进行拓扑排序,自动生成所有公式的计算优先级,每个节点的拓扑排序序号即为这条公式的计算顺序;4)对此有向无环图运行分组算法,得到的不同分组可分别在不同的服务器上进行计算,最后回收结果。本发明的电力系统公式并行运算管理方法在进行电力系统公式计算过程中通用性强、快速、可靠。 |
申请公布号 |
CN102156782A |
申请公布日期 |
2011.08.17 |
申请号 |
CN201110094149.7 |
申请日期 |
2011.04.14 |
申请人 |
国电南瑞科技股份有限公司 |
发明人 |
高原;沙一川 |
分类号 |
G06F17/50(2006.01)I |
主分类号 |
G06F17/50(2006.01)I |
代理机构 |
南京纵横知识产权代理有限公司 32224 |
代理人 |
董建林;许婉静 |
主权项 |
基于图论的电力系统公式并行运算管理方法,其特征在于,包括以下步骤:1)公式依赖关系的初始化:读取数据库中的公式定义表,再根据公式中操作数的赋值和引用关系确定任意两条公式间的依赖关系; 以所有公式作为结点,公式间存在的依赖关系作为有向边,将所有的有向边插入一个邻接表中,构成表示所有公式依赖关系的有向图,完成公式依赖关系的初始化;2)依赖关系初始化完成后,通过对整个有向图进行深度优先遍历,自动判断是否有环状依赖关系; 3)当不存在环状依赖关系后,此有向图为有向无环图,对此有向图进行拓扑排序,可自动生成所有公式的计算优先级;4)对此有向无环图同构的无向图运行分组算法,最终实现公式的并行计算。 |
地址 |
210061 江苏省南京市高新技术开发区高新路20号 |