[发明专利]用以任务调度的处理系统及其加速方法

权利要求书

1.一种用以任务调度的处理系统，包括：

至少一处理器内核，用以运行多个进程，并且对应每一所述进程建立至少一任务队列，该处理器内核产生多个命令封包并将其压入对应的所述任务队列；

至少一硬件加速器，用以执行所述命令封包；以及

加速器接口，配置在该硬件加速器与该处理器内核之间，用以接收该处理器内核传送的关于该任务队列的加速器接口指令，依据该加速器接口指令设置位映射表，其中该加速器接口指令由该处理器内核在产生新的所述命令封包并将其压入对应的所述任务队列后发出，其中该位映射表用以指示有所述命令封包产生的所述任务队列，

其中，该加速器接口还包括：加速器前端，其接收并解码该加速器接口指令以设置该位映射表，以及加速器后端，其依据该位映射表更新活跃列表，该加速器后端依据该活跃列表从所述任务队列之一选择所述命令封包之一，并且调度选择的该命令封包至对应的该硬件加速器执行。

2.如权利要求1所述的处理系统，其中：

该活跃列表指示存在所述命令封包的所述任务队列。

3.如权利要求2所述的处理系统，其中：

该活跃列表更指示存在所述命令封包的所述任务队列所对应的所述进程。

4.如权利要求1所述的处理系统，其中：

每一所述任务队列具有再排序缓冲器，用以依照所述命令封包在每一所述任务队列中的原始排列顺序排序所述命令封包，该加速器接口依据该原始排列顺序将该硬件加速器执行完成后的所述命令封包返回该处理器内核。

5.如权利要求4所述的处理系统，其中：

该硬件加速器执行每一所述命令封包的时间是不相同的。

6.如权利要求4所述的处理系统，其中：

该再排序缓冲器是位于该加速器接口的静态随机存取存储器。

7.如权利要求4所述的处理系统，其中：

当该加速器接口一次性调度多个所述命令封包至该硬件加速器执行时，该加速器接口依据该原始排列顺序，一次性将执行完成后的所述命令封包返回该处理器内核。

8.如权利要求4所述的处理系统，其中：

该再排序缓冲器还包括发布指标以及返送指标，该发布指标用以指向下一个要被调度至该硬件加速器执行的命令封包，该返送指标用以指向下一个要被返回该处理器内核的的命令封包。

9.如权利要求8所述的处理系统，其中：

该再排序缓冲器更对应每一所述命令封包存储完成标志，用以指示对应的每一所述命令封包是否执行完成。

10.一种任务调度方法，适用于至少一处理器内核、至少一硬件加速器以及加速器接口，该任务调度方法包括：

运行多个进程，并且对应每一所述进程建立至少一任务队列；

产生多个命令封包并将其压入对应的所述任务队列；

接收该处理器内核传送的关于该任务队列的加速器接口指令；

依据该加速器接口指令设置位映射表，其中该加速器接口指令由该处理器内核在产生新的所述命令封包并将其压入对应的所述任务队列后发出，其中该位映射表用以指示有所述命令封包产生的所述任务队列；

该任务调度方法还包括：接收并解码该加速器接口指令以设置该位映射表；

依据该位映射表更新活跃列表；

依据该活跃列表从所述任务队列之一选择所述命令封包之一；以及

调度选择的该命令封包至对应的该硬件加速器执行。

11.如权利要求10所述的任务调度方法，其中：

该活跃列表指示存在所述命令封包的所述任务队列。

12.如权利要求11所述的任务调度方法，其中：

该活跃列表更指示存在所述命令封包的所述任务队列所对应的所述进程。