[发明专利]处理器处的松弛度感知、动态优先级变化

权利要求书

1.一种方法，其包括：

接收与多个任务中的每个任务相关联的松弛度信息；

基于所述松弛度信息确定所述多个任务中的每个任务的松弛度值；

执行对所述松弛度值的松弛度评估；以及

基于所述松弛度评估来调度所述多个任务。

2.根据权利要求1所述的方法，其中：

所述松弛度评估包括确定所述多个任务中的每个任务的优先级。

3.根据权利要求2所述的方法，其中：

所述松弛度信息用于确定用于完成每个任务的时间量，并且包括到达时间、任务持续时间、任务截止期限和工作组的数量。

4.根据权利要求3所述的方法，其中：

通过比较所述多个任务中的每个任务的所述松弛度值来确定所述多个任务中的每个任务的所述优先级。

5.根据权利要求4所述的方法，其还包括：

通过从所述任务截止期限减去所述任务持续时间来确定所述松弛度值。

6.根据权利要求4所述的方法，其中调度包括：

当与所述多个任务中的第一任务相关联的第一松弛度值小于与所述多个任务中的第二任务相关联的第二松弛度值时，所述第一任务接收高于所述第二任务的调度优先级。

7.根据权利要求4所述的方法，其中调度所述多个任务包括在向第一计算单元提供所述多个任务中具有较低优先级水平的第二任务之前，向所述第一计算单元提供所述多个任务中具有较高优先级水平的第一任务。

8.根据权利要求4所述的方法，其中在具有较高优先级的第一任务的第一任务持续时间小于或等于优先级比所述第一任务低的第二任务的松弛度值时，所述第一任务在所述第二任务之前调度在第一计算单元中。

9.根据权利要求4至8中任一项所述的方法，其还包括：

基于每个任务的所述优先级，将所述多个任务分配到至少第一计算单元和第二计算单元。

10.一种处理系统，其包括：

任务队列；

耦合到所述任务队列的松弛度感知任务调度程序；和

耦合到所述松弛度感知任务调度程序的工作组分派器，其中基于对与存储在所述任务队列中的多个任务相关联的松弛度值的松弛度评估，所述工作组分派器调度所述多个任务。

11.根据权利要求10所述的处理系统，其中：

所述松弛度评估包括确定所述多个任务中的每个任务的优先级。

12.根据权利要求11所述的处理系统，其中：

所述多个任务中的每个任务的所述优先级基于对所述多个任务中的每个任务的所述松弛度值的比较。

13.根据权利要求10所述的处理系统，其中：

使用松弛度信息确定所述松弛度值，所述松弛度信息包括到达时间、任务持续时间、任务截止期限和工作组的数量。

14.根据权利要求13所述的处理系统，其中：

通过从所述任务截止期限减去所述任务持续时间来确定所述松弛度值。

15.根据权利要求10所述的处理系统，其中：

当所述松弛度值中与所述多个任务中的第一任务相关联的第一松弛度值小于所述松弛度值中与所述多个任务中的第二任务相关联的第二松弛度值时，所述第一任务接收高于所述第二任务的调度优先级。

16.根据权利要求15所述的处理系统，其中：

所述工作组分派器通过在向第一计算单元提供所述多个任务中具有较低优先级水平的第二任务之前向所述第一计算单元提供所述多个任务中具有较高优先级水平的第一任务来调度所述多个任务。