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

权利要求书

1.一种用于对具有一条或多条边的图形进行分布式计算的计算机实现的方法，该一条或多条边中的每一条边连接一个源顶点和一个端点顶点，该方法包括：

通过至少一个边处理单元读取该一条或多条边的属性值，以及通过至少一个顶点处理单元读取该一条或多条边的这些源顶点的属性值，所读取的该一条或多条边的属性值被存储在与顶点表分开的边表中，该顶点表存储所读取的该一条或多条边的这些源顶点的属性值并且存储该一条或多条边的这些端点顶点的属性值；

对所读取的这些属性值执行计算；以及

更新该边表中所维护的该一条或多条边的这些属性值和该顶点表中所维护的该一条或多条边的这些端点顶点的这些属性值，所述更新是基于所执行的这些计算，

其中，所述执行是相对于所述更新的独立处理，并且没有修改所读取的这些属性值中的任何一个属性值，并且所述边处理单元和顶点处理单元是计算机可编程计算装置。

2.如权利要求1所述的计算机实现的方法，进一步包括维护所读取的属性值之间的一个相关性列表。

3.如权利要求2所述的计算机实现的方法，其中，所述更新这些属性值基于所维护的该相关性列表而发生，从而使得在所述执行计算期间没有冲突。

4.如权利要求1所述的计算机实现的方法，进一步包括将该一条或多条边分割为一个或多个边处理单元并且将这些源顶点和这些端点顶点分割为一个或多个顶点处理单元。

5.如权利要求4所述的计算机实现的方法，其中，该一个或多个边处理单元相互独立地工作并且该一个或多个顶点处理单元相互独立地工作。

6.如权利要求1所述的计算机实现的方法，进一步包括将一个数据消息从所选择的一条边传输至所选择的该边的端点顶点，

其中，该数据消息包括所选择的该边的源顶点的一个标识码和所选择的该边的属性值中的至少一项。

7.如权利要求6所述的计算机实现的方法，其中，所述更新这些端点顶点的属性值也是基于所传输的数据消息进行的。

8.如权利要求1所述的计算机实现的方法，其中，该一个或多个边各自是活动的或不活动的之一，并且所述读取、执行和更新不针对不活动边执行。

9.如权利要求1所述的计算机实现的方法，其中，每一个源顶点和每一个端点顶点是活动的或不活动的之一，并且所述读取、执行和更新不针对不活动顶点执行。

10.如权利要求1所述的计算机实现的方法，其中，该一条或多条边的属性值进一步被存储在一个边数据结构中，该边数据结构包括以下各项中的至少一项：该边的源顶点的标识、该边的源顶点的存储器地址、该边的端点顶点的标识、以及该边的边类型。

11.一种用于对具有一条或多条边的图形进行分布式计算的系统，该一条或多条边中的每一条边连接一个源顶点和一个端点顶点，该系统包括：

用于读取该一条或多条边的属性值的一个或多个边处理单元；

用于读取该一条或多条边的源顶点的属性值的一个或多个顶点处理单元；以及

用于维护该一条或多条边的端点顶点的属性值的一个图形存储单元，其中，该图形存储单元包括电子数据存储装置，所读取的该一条或多条边的属性值被维护在与该图形存储单元的顶点表分开的该图形存储单元的边表中，该图形存储单元的顶点表存储所读取的该一条或多条边的这些源顶点的属性值，

其中，所述一个或多个边处理单元进一步执行计算，这些计算并不修改该一条或多条边的所读取的这些属性值中的任何属性值并且基于所执行的这些计算来对该一条或多条边的和该一条或多条边的这些端点顶点的这些属性值进行更新，并且所述一个或多个顶点处理单元进一步对这些端点顶点的所读取的属性值执行计算，所述边处理单元和顶点处理单元是计算机可编程计算装置。