[发明专利]用于基于时间的任务调度的方法和设备

权利要求书

1.一种计算装置，所述装置包括：

处理单元，所述处理单元包括：至少第一计算装置，所述第一计算装置具有与其相关联的至少一个第一计算装置队列；以及至少第二计算装置，所述第二计算装置具有与其相关联的至少一个第二计算装置队列；以及

定时器装置，所述定时器装置经由所述至少一个第一计算装置队列和所述至少一个第二计算装置队列中的至少一者来直接控制至少一个计算任务的排队，以便减少使用操作系统来创建和终止所述至少一个计算任务的开销。

2.如权利要求1所述的装置，其中所述至少一个计算任务是使用基于时间的延迟来排队。

3.如权利要求2所述的装置，其中时基使用装置定时器。

4.如权利要求2所述的装置，其中所述时基使用通用定时器。

5.如权利要求2所述的装置，其中当所述延迟队列达到零时执行所述至少一个计算任务。

6.如权利要求1所述的装置，其中所述第一计算装置包括等待时间计算单元。

7.如权利要求1所述的装置，其中所述第二计算装置包括处理量计算单元。

8.如权利要求1所述的装置，其中排队实现对计算资源的直接访问。

9.如权利要求1所述的装置，其中所述第二计算装置的类型不同于所述第一计算装置。

10.如权利要求1所述的装置，其中所述处理单元是异构的。

11.如权利要求1所述的装置，其中所述至少一个计算任务经由所述至少一个第一计算装置队列和所述至少一个第二计算装置队列中的至少一者来重新排队。

12.如权利要求11所述的装置，其中所述重新排队是使用旗标来实现。

13.如权利要求11所述的装置，其中所述重新排队是基于触发所述至少一个计算任务重新排队的次数的重复旗标而进行。

14.如权利要求13所述的装置，其中每当所述至少一个计算任务重新排队时便递减重复字段。

15.如权利要求13所述的装置，其中所述重复字段包括允许无限期地将所述至少一个计算任务重新排队的特殊值。

16.如权利要求15所述的装置，其中所述特殊值是-1。

17.一种计算装置，所述装置包括：

至少一个异构系统架构(HSA)计算单元(H-CU)；以及

HSA存储器管理单元(HMMU)，所述HSA存储器管理单元允许所述HSA的至少一个处理器与至少一个存储器通信，

其中至少一个计算任务在被设定为在所述至少一个处理器上运行的HSA管理的队列上排队。

18.如权利要求17所述的装置，其中所述至少一个计算任务是使用基于时间的延迟队列来排队。

19.如权利要求17所述的装置，其中所述至少一个计算任务在所述HSA管理的队列上重新排队。

20.如权利要求19所述的装置，其中所述重新排队是基于触发所述至少一个计算任务重新排队的次数的重复旗标而进行。