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

说明书

各实施例包括由用于实现异构处理设备的推测性循环迭代划分(SLIP)的装置实现的计算设备、装置和方法。计算设备可接收重复性过程的迭代的第一分区的迭代信息，以及基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法。该计算设备可使用SLIP试探确定第一分区的拆分值，并使用该拆分值划分第一分区以产生多个下一分区。

背景

异构计算可用于在多个异构处理设备(诸如，中央处理单元(CPU)和各种加速器)上拆分工作，以减少工作的处理时间和功耗。由于异构处理设备之间的可变性，跨各异构处理设备平衡工作以实现执行工作所需的效率是棘手的。可为各异构处理设备指派较大工作集的工作段。一些异构处理设备可在比其他异构处理设备更短的时间内完成相同数量的工作或更多工作。在较大的工作集完成之前完成所指派的工作段的异构处理设备可能最终等待，直到其他异构处理设备正在执行的剩余工作段完成。

概述

各个实施例的方法和装置提供用于实现异构处理设备的推测性循环迭代划分(SLIP)的装置和方法。各个实施例可包括接收重复性过程的迭代的第一分区的迭代信息，以及基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法。一些实施例可进一步包括使用SLIP试探法确定第一分区的拆分值，以及使用拆分值划分第一分区以产生多个下一分区。

一些实施例可进一步包括确定重复性过程的迭代的第二分区的执行是否完成，其中基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法可响应于确定第二分区的执行完成而发生。

一些实施例可进一步包括接收对工作的请求，其中对工作的请求基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法可响应于接收对工作的请求而发生。

在一些实施例中，接收重复性过程的迭代的第一分区的迭代信息可包括接收第一分区的当前迭代。在此实施例中，使用SLIP试探法确定第一分区的拆分值可包括在第一分区的当前迭代与距当前迭代最远的第一分区的未执行迭代之间确定拆分值。

在一些实施例中，基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法可包括选择使用统一SLIP试探法的修改版本的跟踪器SLIP试探法。在一些实施例中，在第一分区的当前迭代与距当前迭代最远的第一分区的未执行迭代之间确定拆分值可包括在第一分区的当前迭代与距当前迭代最远的第一分区的未执行迭代之间均匀地确定拆分值。

在一些实施例中，可用SLIP信息可包括异构处理设备特性。在一些实施例中，基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法可包括选择使用预测SLIP试探法的修改版本的跟踪器SLIP试探法。在一些实施例中，在第一分区的当前迭代与距当前迭代最远的第一分区的未执行迭代之间确定拆分值可包括在第一分区的当前迭代与距当前迭代最远的第一分区的未执行迭代之间确定拆分值，该拆分值与第一异构处理设备和第二异构处理设备相对于彼此的异构处理设备特性成比例。

在一些实施例中，可用SLIP信息可包括第一异构处理设备和第二异构处理设备的用于重复性过程的分区执行性能数据。在一些实施例中，基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法可包括选择使用历史SLIP试探法的修改版本的跟踪器SLIP试探法。在一些实施例中，确定拆分值可包括在第一分区的当前迭代与距当前迭代最远的第一分区的未执行迭代之间确定拆分值，使得该拆分值与第一异构处理设备和第二异构处理设备相对于彼此的分区执行性能数据的值成比例。

在一些实施例中，多个下一分区可包括第一下一分区和第二下一分区。一些实施例可进一步包括将第一下一分区指派给第一异构处理设备以供执行，其中第一异构处理设备先前被指派给第一分区。此实施例可进一步包括响应于以下操作中的一者来选择第二异构处理设备：确定由第二异构处理设备执行的重复性过程的迭代的第二分区的执行完成，确定第二异构处理设备正在执行第一分区，从第二异构处理设备接收对工作的请求，以及将与第二异构处理设备有关的可用SLIP信息用于基于第一分区的可用SLIP信息和迭代信息来选择SLIP试探法。此实施例可进一步包括将第二下一分区指派给第二异构处理设备以供执行。