[发明专利]用于图形数据的分布式计算的系统和方法

摘要

用于图形数据的分布式计算的方法和系统允许边收集和顶点收集，每一种收集都在多个计算单元之间进行分割。在一个实施例中，这些方法采用两阶段计算周期，重复两阶段计算周期直至计算完成。在第一阶段中，多个处理单元通过进行以下步骤来处理每一个活动边和活动顶点：读取它们的当前属性值、执行编程计算函数、更新多个边属性并且向顶点发送数据消息。在第二阶段中，每一个顶点更新处理器通过进行以下步骤来处理其多个活动顶点中的每一个活动顶点：读取其多个当前属性值以及所接收到的多条数据消息、执行编程计算函数、并且更新该顶点的多个属性值。

主权项

1.一种用于对具有一条或多条边的图形进行分布式计算的计算机实现的方法，该一条或多条边中的每一条边连接一个源顶点和一个端点顶点，该方法包括：通过至少一个边处理单元读取该一条或多条边的属性值，以及通过至少一个顶点处理单元读取该一条或多条边的这些源顶点的属性值，所读取的该一条或多条边的属性值被存储在与顶点表分开的边表中，该顶点表存储所读取的该一条或多条边的这些源顶点的属性值并且存储该一条或多条边的这些端点顶点的属性值；对所读取的这些属性值执行计算；以及更新该边表中所维护的该一条或多条边的这些属性值和该顶点表中所维护的该一条或多条边的这些端点顶点的这些属性值，所述更新是基于所执行的这些计算，其中，所述执行是相对于所述更新的独立处理，并且没有修改所读取的这些属性值中的任何一个属性值，并且所述边处理单元和顶点处理单元是计算机可编程计算装置。