[发明专利]改善对非连贯设备要执行的任务的调度

权利要求书

1.一种用于对多个非连贯处理设备中的一个非连贯处理设备要处理的任务进行调度的方法，所述多个非连贯处理设备中的至少两个是异种设备并且所述任务中的至少一些是针对所述多个非连贯处理设备中的特定一个的，所述多个非连贯处理设备处理本地存储和所述多个非连贯处理设备中的至少一些可访问的存储器中存储的数据，所述方法包括：

对于所述多个非连贯处理设备中的一个非连贯处理设备要处理的多个非依从任务中的每个非依从任务，确定一致性操作，其中所述一致性操作是在处理所述非依从任务之前需要执行的操作；

执行针对所述多个非依从任务中的一个非依从任务的一致性操作并且在完成时将所述多个非依从任务中的一个发出到所述一个非连贯处理设备以处理；

执行针对另一非依从任务的一致性操作，使得在所述一致性操作完成时所述非连贯处理设备能够处理所述另一任务，其中，非依从任务是独立于所有在处理之前要求执行一致性操作的任务的任务；并且

在所述执行针对所述多个非依从任务中的所述一个非依从任务的一致性操作的步骤之后、在执行所述针对另一非依从任务的一致性操作的步骤之前，重评估依从于所述多个非依从任务中的所述一个非依从任务的任何任务以确定所述任何任务中的哪些是依从的还是非依从的。

2.根据权利要求1所述的方法，其中，所述非连贯处理设备包括任务队列存储库，用于在至少一个任务的执行之前将所述任务存储在队列中，并且在针对所述另一非依从任务的一致性操作完成时将所述另一任务发送到所述非连贯处理设备以被处理或者如果所述非连贯处理设备正在处理先前的任务则被存储在所述任务存储队列中等待处理。

3.根据权利要求2所述的方法，还包括从所述非连贯处理设备接收表明所述任务队列存储库具有容量的指示并且响应于所述指示而发送准备好执行的任何另外任务。

4.根据权利要求2所述的方法，还包括从所述非连贯处理设备接收表明所述任务队列存储库具有容量的指示，并且响应于所述指示以及没有任务的一致性操作已完成而记录所述指示，以使得在待处理的连贯性操作完成时相应的任务被放在所述队列中。

5.根据权利要求1所述的方法，包括初始步骤：确定所述任务的能够被彼此独立地执行的部分并且在可能的情况下将所述任务细分成所述多个非依从任务。

6.根据权利要求5所述的方法，其中，所述初始步骤包括将所述任务中的至少一些细分成有可能的最小的任务。

7.根据权利要求5所述的方法，还包括在所述初始步骤之后执行的步骤：确定所述任务的依从性并且提供对所述任务的排序以减小初始等待时间。

8.根据权利要求1所述的方法，其中，在执行针对所述另一非依从任务的一致性操作之后，所述方法将所述另一任务存储在特权队列中，准备好响应于表明所述非连贯设备准备好处理所述另一任务的指示而输出到所述非连贯设备。

9.根据权利要求1所述的方法，其中，所述一致性操作包括以下各项中的至少一种：连贯性操作，以及其他数据传送操作，用以确保所述多个处理设备和所述存储器之间的一致性。

10.根据权利要求1所述的方法，所述方法还包括执行针对多个另外的非依从任务的一致性操作并且在针对所述多个另外的非依从任务中的每个另外的非依从任务的一致性操作完成时，确定所述非连贯处理设备是否有容量来接收所述另外的非依从任务并且响应于所述非连贯处理设备有容量而将所述另外的非依从任务发出到所述非连贯处理设备。

11.根据权利要求1所述的方法，其中，所述对于所述非依从任务中的每一个确定要执行的一致性操作的步骤包括确定所述任务中的哪个任务有最小数目的一致性操作与之相关联并且在执行针对其他任务的其他一致性操作之前执行所述最小数目的一致性操作并将所述任务发出到所述非连贯处理设备。

12.根据权利要求1所述的方法，其中，处理所述任务的所述非连贯处理设备包括具有深管道的图形处理单元。

13.根据权利要求12所述的方法，其中，所述一致性操作是在非连贯中央处理单元上执行的。