发明名称 |
一种基于多核计算机的配电网拓扑分析方法 |
摘要 |
本文涉及一种基于多核计算机的配电网拓扑分析方法,它针对大型复杂配电网络,将其分解为多个小型网络,多个处理器并行协同地完成所有小型网络的拓扑分析,最后合并结果得到最终解;能够以较快速度获得配电网络的拓扑结构。本发明的网络的分解与合并容易实现、简单可靠,子网络并行拓扑为完全意义上的并行计算,加速比大。在分解过程中,本发明以哈希表寻址代替线路搜索,搜索速度大幅上升,并且本发明不需重新进行节点编号,拓扑速度及可靠性提高。 |
申请公布号 |
CN103336810B |
申请公布日期 |
2016.08.31 |
申请号 |
CN201310260141.2 |
申请日期 |
2013.06.26 |
申请人 |
国家电网公司;中国电力科学研究院 |
发明人 |
何开元;史常凯;孟晓丽;宋晓辉;常松;刘科研;刘永梅;李雅洁;张瑜;仉天舒;贾东梨;李建芳;胡丽娟;冯雪平;高菲;赵珊珊;张琳 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京安博达知识产权代理有限公司 11271 |
代理人 |
徐国文 |
主权项 |
一种基于多核计算机的配电网拓扑分析方法,其特征在于,所述方法包括如下步骤:(1)读取拓扑文件,提取设备ID、首节点、末节点和设备类型数据,以设定的数据存储结构的格式生成输入数组链表;(2)将输入数组链表以等分的方式将其分解成为c个子数组链表,建立子哈希表,并设子哈希表初始化状态为空,子数组链表与子哈希表为一一对应;(3)启动t个子网络拓扑分析线程;(4)依次遍历各子数组链表,并依次分配给子网络拓扑分析线程;(5)子网络拓扑分析线程进行子网络拓扑分析,将结果存入子哈希表中;(6)判断c个子数组链表是否都完成子网络拓扑分析,是则进入步骤(7),否则转步骤(4)对未遍历的子数组链表遍历;(7)合并所有子哈希表,生成输出哈希表,得到全网的拓扑分析结果,并输出。 |
地址 |
100031 北京市西城区西长安街86号 |