基于图计算的电力系统分层并行分解潮流计算方法和装置
摘要:
本发明公开了基于图计算的电力系统分层并行分解潮流计算方法和装置,其中,基于图计算的电力系统分层并行分解潮流计算方法包括如下步骤:生成电力系统的图数据模型的删去树;所示图数据模型为根据电力系统的节点连接矩阵建立的无向图;根据删去树对图数据模型中的节点进行并行分层,得到多个节点层;对分层后的图数据模型进行潮流计算,得到潮流计算结果。由于基于图数据模型的图计算具有计算和网络通信不需要事先排序或同步,图数据模型中的所有节点可以并行计算的特点,因而,对图数据模型逐层进行潮流计算时,每一节点层中的所有节点和相邻两节点层之间的边都能够并行计算,缩短了对电力系统进行潮流计算所需的时间。
0/0