[发明专利]一种基于图结构分布式并行模式构建图的方法

摘要

本发明公开了一种基于图结构分布式并行模式构建图的方法，涉及数据结构中的图结构技术领域、分布式并行运算技术领域和图的合并技术领域，解决现有串行组装的图结构，计算的时长会随着对比次数的增加而增加；保存列表的内存空间会随节点的增加而增加，当存储节点列表所需的内存达到计算机内存上限时就会限制组装图的节点上限。本发明包括步骤为：准备所需组装图的节点；通过节点切分或/和组成图的切分，实现并行计算组成最终的图。本发明用于分布式并行模式构建图结构的图。

主权项

1.一种基于图结构分布式并行模式构建图的方法，其特征在于，如下步骤：步骤1.准备所需组装图的节点；步骤2.有N个并行计算的服务器资源，将步骤1得到的节点分成多份，每一份在各自的服务器资源中进行各自的计算，服务器资源并行的将每份中的节点进行两两间对比匹配，得到至少一个组成图或/和未组成图的节点，判断得到的组成图数、未组成图的节点数或计算轮数是否达到给定阈值，若未达到，转到步骤3，若达到，转到步骤5；其中，组成图是指每个节点与其内部的节点连接后的图；步骤3.若未达到阈值，且若步骤2得到多个组成图，将步骤2得到的多个组成图分成多份，服务器资源并行将每份中的图进行两两间对比匹配，或/和若步骤2得到多个未组成图的节点，并行将步骤2得到的多个未组成图的节点分成多份，服务器资源并行的将每份中的未组成图的节点进行两两间对比匹配，得到至少一个融合组成图或/和组成图或/和未组成图的节点；其中，融合组成图是指两个组成图之间建立连接后的图；步骤4、若多个组成图分成多份并行计算后得到至少一个融合组成图或/和组成图，多个未组成图的节点分成多份并行计算后得到至少一个组成图或/和未组成图的节点，服务器资源则把前者的融合组成图或/和组成图与后者的组成图进行对比匹配，得到至少一个融合组成图或/和组成图或/和未组成图的节点；服务器资源判断得到的组成图数、未组成图的节点数或计算轮数是否达到给定阈值，若未达到，重复步骤3‑步骤4，若达到，转到步骤5；步骤5、得到组成图或/和未组成图的节点，本步骤中的组成图为融合组成图或/和组成图，若得到的是组成图和未组成图的节点，转到步骤6，否则得到最终的组成图或未组成图的节点；步骤6、服务器资源将步骤5中得到的所有未组成图的节点分别与组成图的节点进行对比匹配，得到最终的组成图或组成图和未组成图的节点。