[发明专利]在基于图的计算中的计算资源管理

权利要求书

1.一种用于使用计算机系统来执行基于图的计算的方法，其中所述计算机系统提供能够被分配给多个数据处理元素并被用于执行多个计算的计算资源，该方法包括：

接受计算图的规范，在所述计算图中多个数据处理元素通过多个链接元素来结合，其中每个所述链接元素与由上行数据处理元素的输出到下行数据处理元素的输入的数据流相关联；

确定每个数据处理元素是可合并的还是不可合并的，其中所有可合并的数据处理元素包括用于调用所述可合并的数据处理元素的相应的多个计算的计算机接口，所有不可合并的数据处理元素不包括用于调用所述不可合并的数据处理元素的相应的多个计算的计算机接口；

将多个所述可合并的数据处理元素划分成一个或多个数据处理元素的集，所述集之中的至少一个集包括多个可合并的数据处理元素；

对每个数据处理元素的集分配所述计算机系统的不同的计算资源；以及

根据所述计算图来处理数据，包括使用所分配的计算资源来执行与所述多个数据处理元素对应的多个计算，其中分配给所述多个数据处理元素的一个集的所述多个计算资源之一通过调用与所述可合并的数据处理元素相关联的函数来传递多个工作元素，所述多个工作元素与从第一可合并的上行数据处理元素的输出到下行可合并的数据处理元素的输入而获得的数据流相关联，其中所述第一上行可合并的数据处理元素与所述下行数据处理元素在所述多个数据处理元素的同一个集之中。

2.如权利要求1所述的方法，还包括确定至少一个数据处理元素是可合并的，以及至少一个数据处理元素是不可合并的。

3.如权利要求1所述的方法，其中分配给集的所述多个计算资源的至少一个包括一个处理。

4.如权利要求1所述的方法，其中处理数据的步骤还包括，保持用以表征与每个集之中的每个数据处理元素相关联的各个行为的数量的信息。

5.如权利要求1所述的方法，其中处理数据的步骤包括，对于所述多个数据处理元素的集之中的至少一个集，根据结合所述集之中的所述多个数据处理元素的所述多个链接元素所限定的顺序，执行与该集之中的多个数据处理元素对应的多个计算。

6.如权利要求1所述的方法，其中与所述下行数据处理元素相关联的函数从存储位置读取所述多个工作元素，在所述存储位置中所述多个工作元素是通过与所述上行数据处理元素相关联的函数写入的。

7.如权利要求6所述的方法，其中通过同一个处理来调用与所述上行数据处理元素相关联的函数以及与所述下行数据处理元素相关联的函数。

8.如权利要求1所述的方法，其中对于具有多个输入的集之中的任一个数据处理元素，与该数据处理元素的所述多个输入链接的所有所述上行数据处理元素也在该集之中。

9.如权利要求1所述的方法，其中所述多个数据处理元素的每一个具有特定的并行性程度。

10.如权利要求9所述的方法，其中在一个集之中的所有所述数据处理元素具有相同的并行性程度。

11.如权利要求1所述的方法，其中所述计算图的规范指示与所述多个数据处理元素的每一个相关联的执行阶段。

12.如权利要求11所述的方法，其中在一个集之中的每个所述数据处理元素与同一个所述执行阶段相关联。