[发明专利]一种基于多核计算机的配电网拓扑分析方法

摘要

本文涉及一种基于多核计算机的配电网拓扑分析方法，它针对大型复杂配电网络，将其分解为多个小型网络，多个处理器并行协同地完成所有小型网络的拓扑分析，最后合并结果得到最终解；能够以较快速度获得配电网络的拓扑结构。本发明的网络的分解与合并容易实现、简单可靠，子网络并行拓扑为完全意义上的并行计算，加速比大。在分解过程中，本发明以哈希表寻址代替线路搜索，搜索速度大幅上升，并且本发明不需重新进行节点编号，拓扑速度及可靠性提高。

主权项

一种基于多核计算机的配电网拓扑分析方法，其特征在于，所述方法包括如下步骤：（1）读取拓扑文件，提取设备ID、首节点、末节点和设备类型数据，以设定的数据存储结构的格式生成输入数组链表；（2）将输入数组链表以最接近等分的方式将其分解成为c个子数组链表，建立子哈希表，并设子哈希表初始化状态为空，子数组链表与子哈希表为一一对应；（3）启动t个子网络拓扑分析线程；（4）依次遍历各子数组链表，并依次分配给子网络拓扑分析线程；（5）子网络拓扑分析线程进行子网络拓扑分析，将结果存入子哈希表中；（6）判断c个子数组链表是否都完成子网络拓扑分析，是则进入步骤（7），否则转步骤（4）对未遍历的子数组链表遍历；（7）合并所有子哈希表，生成输出哈希表，得到全网的拓扑分析结果，并输出。