[发明专利]基于PIE模型优化的单源最短路径获取方法装置介质和设备

摘要

本发明提供了一种基于PIE模型优化的单源最短路径获取方法、装置、介质和电子设备，所述方法包括：根据计算资源，将图数据分割成多个子图；获取一源点作为起始点，该源点所在子图被激活开始第一轮计算，其他子图此轮空闲等待；当前计算子图计算到一定程度时，产生消息发送至至少一个关联子图；关联子图接收到消息后被激活开始计算，计算完成后与其关联子图之间进行通信进行数据交互，关联子图获取消息更新后，根据更新的消息进行下一轮计算；重复上述步骤,直至每个子图与其关联子图之间无数据交互，此时整个图数据的计算结果收敛。本发明能够减少无效计算，加速计算结果的收敛，提高了图计算的效率，节省了计算资源，并且保证了计算运行的正确性。

主权项

1.一种基于PIE模型优化的单源最短路径获取方法，所述方法包括：S1、根据计算资源，将图数据分割成多个子图；S2、获取一源点作为最短路径算法的起始点，该源点可以是任一子图中的点，该源点所在子图被激活开始第一轮计算，其他子图在这一轮空闲等待；S3、当前计算子图在第一轮计算中，计算直至本分区收敛，并将边界点的消息发送给它们的关联子图；S4、所述关联子图接收到消息后被激活并开始计算，当前计算子图产生的消息通过通讯与其关联子图之间进行数据交互，所述关联子图获取交互数据后，将收到的消息作为更新信息，进行下一轮计算；S5、重复步骤S3、S4,直至每个子图与其关联子图之间无数据交互，此时整个图数据的计算结果收敛。