[发明专利]用于异构执行的推测性循环迭代划分

权利要求书

1.一种实现用于异构处理设备的推测性循环迭代划分(SLIP)的方法，包括：

接收重复性过程的迭代的第一分区的迭代信息；

基于所述第一分区的可用SLIP信息和迭代信息来选择SLIP试探法；

使用所述SLIP试探法确定所述第一分区的拆分值；以及

使用所述拆分值对所述第一分区进行划分以产生多个下一分区。

2.如权利要求1所述的方法，其特征在于，进一步包括确定所述重复性过程的迭代的第二分区的执行是否完成，

其中基于所述第一分区的可用SLIP信息和迭代信息来选择SLIP试探法响应于确定所述第二分区的执行完成而发生。

3.如权利要求1所述的方法，其特征在于，进一步包括接收对工作的请求，

其中基于所述第一分区的可用SLIP信息和迭代信息来选择SLIP试探法响应于接收所述对工作的请求而发生。

4.如权利要求1所述的方法，其特征在于：

接收重复性过程的迭代的第一分区的迭代信息包括接收所述第一分区的当前迭代；并且

使用所述SLIP试探确定所述第一分区的拆分值包括在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间确定所述拆分值。

5.如权利要求4所述的方法，其特征在于：

基于所述第一分区的可用SLIP信息和迭代信息来选择SLIP试探法包括选择使用统一SLIP试探法的修改版本的跟踪器SLIP试探法；并且

在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间确定所述拆分值包括在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间均匀地确定所述拆分值。

6.如权利要求4所述的方法，其特征在于，所述可用SLIP信息包括异构处理设备特性，并且其中：

基于所述第一分区的可用SLIP信息和迭代信息来选择SLIP试探法包括选择使用预测SLIP试探法的修改版本的跟踪器SLIP试探法；并且

在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间确定所述拆分值包括在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间确定与第一异构处理设备和第二异构处理设备相对于彼此的异构处理设备特性成比例的所述拆分值。

7.如权利要求4所述的方法，其特征在于，所述可用SLIP信息包括第一异构处理设备和第二异构处理设备的用于所述重复性过程的分区执行性能数据，并且其中：

基于所述第一分区的可用SLIP信息和迭代信息来选择SLIP试探法包括选择使用历史SLIP试探法的修改版本的跟踪器SLIP试探法；并且

在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间确定所述拆分值包括在所述第一分区的当前迭代与距所述当前迭代最远的所述第一分区的未执行迭代之间确定与所述第一异构处理设备和所述第二异构处理设备相对于彼此的分区执行性能数据成比例的所述拆分值。

8.如权利要求1所述的方法，其特征在于，所述多个下一分区包括第一下一分区和第二下一分区，并且所述方法进一步包括：

将所述第一下一分区指派给第一异构处理设备以供执行，其中所述第一异构处理设备先前被指派给所述第一分区；

响应于以下操作中的一者来选择第二异构处理设备：

确定由所述第二异构处理设备执行的所述重复性过程的迭代的第二分区的执行完成；

确定所述第二异构处理设备正在执行所述第一分区；

从所述第二异构处理设备接收对工作的请求；或者

将与所述第二异构处理设备有关的可用SLIP信息用于基于所述第一分区的可用SLIP信息和迭代信息来选择所述SLIP试探法；以及

将所述第二下一分区指派给所述第二异构处理设备以供执行。