[发明专利]多线程自调度处理器中的线程优先级管理

权利要求书

1.一种处理器，其包括：

处理器核心，其用于执行多个指令；以及

核心控制电路，其耦合到所述处理器核心，所述核心控制电路包括：

线程控制存储器，其包括多个寄存器，所述多个寄存器包括存储多个线程标识符的线程标识符池寄存器、存储接收到的程序计数的程序计数寄存器、数据缓存和存储接收到的变量参数的通用寄存器；

执行队列，其耦合到所述线程控制存储器，所述执行队列包括：

第一优先级队列；以及

第二优先级队列；

以及

控制逻辑和线程选择电路，其耦合到所述执行队列，所述控制逻辑和线程选择电路用于将可用线程标识符指配到执行线程，自动将所述线程标识符放置在所述执行队列中，以及周期性地选择所述线程标识符以供所述处理器核心执行所述多个指令中的所述执行线程的指令，所述处理器核心使用存储在所述数据缓存或通用寄存器中的数据。

2.根据权利要求1所述的处理器，其中所述控制逻辑和线程选择电路进一步包括：

线程选择控制电路系统，其耦合到所述执行队列，所述线程选择控制电路系统用于在第一频率下选择来自所述第一优先级队列的线程标识符并且在第二频率下选择来自所述第二优先级队列的线程标识符，所述第二频率低于所述第一频率。

3.根据权利要求2所述的处理器，其中所述线程选择控制电路系统用于将所述第二频率确定为来自所述第一优先级队列的线程标识符的选择的跳过计数。

4.根据权利要求1所述的处理器，其中所述核心控制电路进一步包括：

互连网络接口，其能够耦合到互连网络以接收工作描述符数据包，所述互连网络接口用于将所述接收到的工作描述符数据包解码成具有初始程序计数和任何接收到的变量参数的执行线程。

5.根据权利要求4所述的处理器，其中所述互连网络接口进一步用于响应于所述处理器核心执行返回指令而生成返回工作描述符包。

6.根据权利要求4所述的处理器，其中所述控制逻辑和线程选择电路进一步用于响应于所述接收到的工作描述符数据包而自动调度所述多个指令中的对应于所述初始程序计数的指令以供所述处理器核心执行。

7.根据权利要求4所述的处理器，其中所述控制逻辑和线程选择电路进一步用于响应于接收到的事件数据包而自动调度所述多个指令中的指令以供所述处理器核心执行。

8.根据权利要求7所述的处理器，其中所述互连网络接口进一步用于接收事件数据包，并且用于将所述接收到的事件数据包解码成事件标识符和任何接收到的变量参数。

9.根据权利要求4所述的处理器，其中所述互连网络接口进一步用于使用所述线程标识符作为所述线程控制存储器的索引在所述线程控制存储器中存储具有所述初始程序计数和任何接收到的变量参数的所述执行线程。

10.根据权利要求4所述的处理器，其中所述互连网络接口进一步用于生成和接收点到点事件数据消息和广播事件数据消息。

11.根据权利要求1所述的处理器，其中所述处理器核心用于执行纤程创建指令，并且其中所述核心控制电路进一步用于生成到另一处理器或混合线程组构电路的一或多个工作描述符数据包以用于执行对应的多个执行线程。

12.根据权利要求11所述的处理器，其中所述控制逻辑和线程选择电路进一步用于在线程控制存储器中保留预定量的存储器空间以存储返回变量参数。

13.根据权利要求1所述的处理器，其中所述控制逻辑和线程选择电路进一步用于确定对应于接收到的事件数据包的事件编号，并且用于使用存储在事件掩码寄存器中的事件掩码以对接收到的事件数据包作出响应。