[发明专利]多线程微处理器中的二分化线程调度器

权利要求书

1.一种二分化调度器，用于在配置为可同时执行多个线程的多线程处理器中派送指令，所述调度器包括：

第一调度器逻辑，配置为发出所述多个线程的指令到所述处理器的至少一个执行单元；

第二调度器逻辑，用于实施所述多个线程的调度策略；以及

接口，将所述第二调度器逻辑耦接至所述第一调度器逻辑和所述至少一个执行单元，所述接口包括：

第一信号，供所述第一调度器逻辑用来从所述第二调度器逻辑接收所述多个线程的每一个的优先级，其中所述第一调度器逻辑根据所述优先级发出所述指令到所述至少一个执行单元；以及

第二信号，供所述第二调度器逻辑用来接收所述多个线程的每一个的指令执行信息，其中所述第二调度器逻辑根据所述指令执行信息更新所述优先级。

2.如权利要求1所述的调度器，其中所述第一调度器逻辑在每一时钟周期根据所述优先级选择所述多个线程中的哪一个来发出所述指令到所述至少一个执行单元。

3.如权利要求2所述的调度器，其中所述第一调度器逻辑在每一时钟周期根据所述优先级选择所述多个线程中的一个来发出所述指令到所述至少一个执行单元。

4.如权利要求2所述的调度器，其中所述第一调度器逻辑在每一时钟周期根据所述优先级选择所述多个线程中的一个以上线程来发出所述指令到所述至少一个执行单元。

5.如权利要求1所述的调度器，其中所述接口还包括：

第三信号，供所述第二调度器逻辑用来从所述第一调度器逻辑接收所述多个线程的每一个的状态信息，其中所述第二调度器逻辑根据所述状态信息更新所述优先级。

6.如权利要求5所述的调度器，其中所述状态信息包含关于所述第一调度器逻辑是否被阻止发出所述多个线程的每一个的指令的指示。

7.如权利要求1所述的调度器，其中所述多个线程的每一个的优先级包含多个预定优先级中的一个。

8.如权利要求1所述的调度器，其中所述指令执行信息包含由所述至少一个执行单元提供的、关于所述多个线程中哪一个的指令被承诺执行的指示。

9.如权利要求1所述的调度器，其中所述指令执行信息包含由所述至少一个执行单元提供的、关于所述多个线程中哪一个的指令被执行完毕的指示。

10.如权利要求1所述的调度器，其中所述指令执行信息包含由所述第一调度器逻辑提供的、关于所述多个线程中哪一个的指令被发出的指示。

11.如权利要求1所述的调度器，其中所述第一调度器逻辑是不可被使用者修改的。

12.如权利要求1所述的调度器，其中所述第二调度器逻辑是可被使用者修改的。

13.如权利要求1所述的调度器，其中所述多个线程的每一个包括一个指令流。

14.如权利要求13所述的调度器，其中所述处理器还包括：

一组储存元件，与所述多个线程的每一个相关，用于描述所述指令流的执行状态。

15.如权利要求14所述的调度器，其中所述一组储存元件中的每一个包括：

程序计数器。

16.如权利要求15所述的调度器，其中所述一组储存元件中的每一个还包括：

通用寄存器组。

17.如权利要求1所述的调度器，其中所述处理器包括处理器内核，其中所述处理器内核包括所述第一调度器逻辑并且不包括所述第二调度器逻辑。

18.如权利要求17所述的调度器，其中所述处理器内核是可合成的。

19.如权利要求17所述的调度器，其中所述处理器内核是可为多个使用者重复使用的。

20.如权利要求17所述的调度器，其中所述第一调度器逻辑被配置为选取所述多个线程中的至少一个线程来发出指令，所述处理器已经为该至少一个线程提取出可发出的指令，并且该至少一个线程具有由所述优先级指定的最高优先级。