[发明专利]计算图的计算机辅助并行化

权利要求书

1.一种处理根据计算图中的排列次序而进行排序的数据的方法，包括：

在该计算图中的多个流上传送排序的数据；以及

在所述多个流中的一个或多个流上传送与该排列次序相关的一个或多个指示符；

其中相应流上的至少某些指示符分别标识该数据的排列次序中的一个位置，使得该相应流上的后续数据不会早于该排列次序中该标识的位置而出现。

2.如权利要求1所述的方法，其中所述多个流包括来自并行计算图中第一组件的多个实体中的每个实体的作业项的输出，其中根据第一关键字排序所述作业项。

3.如权利要求2所述的方法，其中第二组件是该第一组件的下游，并需要根据第二关键字排序其输入和根据该第一关键字分割其输入。

4.如权利要求3所述的方法，其中该第一组件和该第二组件之间的组件间链接包括根据该第一关键字进行分割的分割单元和根据该第二关键字进行排序的至少一个排序集合单元。

5.如权利要求2所述的方法，其中所述多个流被包含在该第一组件和该第一组件下游的第二组件之间的组件间链路中。

6.如权利要求5所述的方法，其中在所述多个流中的一个或多个流上传送与该排列次序相关的一个或多个指示符的步骤包括：在所述多个流的每个流上重复发送排序值指示符，以指示通过所述多个流的至少一个流上的作业项到达的排列次序中的值。

7.如权利要求6所述的方法，其中通过该组件间链路中的分割单元来在所述多个流的每个流上重复发送该排序值指示符，其中该分割单元根据该第一关键字进行分割。

8.如权利要求6所述的方法，其中该排序值指示符通知该第二组件在该组件间链路上不会提供具有更早的排列次序值的作业单元。

9.如权利要求6所述的方法，其中根据被处理的作业项的数目来重复发送该排序值指示符。

10.如权利要求6所述的方法，其中根据时间来重复发送该排序值指示符。