用于图形数据的分布式计算的系统和方法

摘要

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

主权项

一种用于对具有一条或多条边的图形进行分布式计算的计算机实现的方法，该一条或多条边中的每一条边连接一个源顶点和一个端点顶点，该方法包括：读取该一条或多条边的属性值以及该一条或多条边的这些源顶点的属性值；对所读取的这些属性值执行计算；以及基于所执行的这些计算来更新该一条或多条边的和该一条或多条边的这些端点顶点的这些属性值，其中，所述执行没有修改所读取的这些属性值中的任何一个属性值。