[发明专利]线程排队的方法和装置

权利要求书

1.一种线程排队的方法，包括：

在包括至少一个处理器的处理系统中接收对生成第一线程的请求；

在所述处理系统中至少部分地响应于所接收的对生成第一线程的请求将 第一请求提供给第一队列；

在所述处理系统中接收对生成第二线程的请求；

在所述处理系统中至少部分地响应于所述对生成第二线程的请求将第二 请求提供给第二队列；

至少部分地响应于提供给第一队列的第一请求获取第一多条指令；

将所述第一多条指令中的至少一条提供给执行单元以执行所述第一多条 指令中的至少一条；

至少部分地响应于提供给第二队列的第二请求获取第二多条指令；

将所述第二多条指令中的至少一条提供给执行单元以执行所述第二多条 指令中的至少一条；

将开辟根消息提供给第一队列；

其中提供给第二队列的第二请求是对同步根线程的请求；以及

其中对同步根线程的请求直到开辟根消息达到第一队列的头部才超过第 二队列的头部。

2.如权利要求1所述的方法，其特征在于，接收对生成第一线程的请求 包括：

接收第一指针。

3.如权利要求2所述的方法，其特征在于，至少部分地响应于提供给所 述第一队列的所述第一请求获取第一多条指令包括：

至少部分地响应于所述第一指针获取第一多条指令。

4.如权利要求3所述的方法，其特征在于，至少部分地响应于所述第一 指针获取第一多条指令包括：

至少部分地响应于所述第一指针和第二指针获取第一多条指令。

5.如权利要求1所述的方法，其特征在于，还包括：

在所述第一队列中的请求和所述第二队列中的请求之间作出仲裁。

6.如权利要求1所述的方法，其特征在于，提供给第一队列的请求全部 都是至少部分地响应于来自执行单元的请求而提供的。

7.一种线程排队的装置，包括：

线程生成器，用于接收对生成第一线程的请求和对生成第二线程的请求；

所述线程生成器包括：

第一队列，具有用于接收至少部分地响应于所述对生成第一线程的请求而 提供第一请求的输入；

第二队列，具有用于接收至少部分地响应于所述对生成第二线程的请求而 提供第二请求的输入；

用于执行至少部分地响应于提供给第一队列的第一请求而获取的第一多 条指令中的至少一条的执行单元；

用于执行至少部分地响应于提供给第二队列的第二请求而获取的第二多 条指令中的至少一条的执行单元；

其中开辟根消息被提供给第一队列；

其中提供给第二队列的第二请求是对同步根线程的请求；以及

其中对同步根线程的请求直到开辟根消息达到第一队列的头部才超过第 二队列的头部。

8.如权利要求7所述的装置，其特征在于，所述线程生成器还包括：

用于接收第一指针的命令流化器。

9.如权利要求8所述的装置，其特征在于，所述装置还包括：

用于至少部分地响应于所述第一指针获取第一多条指令的电路。

10.如权利要求9所述的装置，其特征在于，所述至少部分地响应于第一 指针获取第一多条指令的电路包括：

用于至少部分地响应于所述第一指针和第二指针获取第一多条指令的电 路。

11.如权利要求7所述的装置，其特征在于，所述线程生成器还包括：

控制单元，用于在所述第一队列中的请求和所述第二队列中的请求之间作 出仲裁。

12.如权利要求7所述的装置，其特征在于，提供给第一队列的请求全部 都是至少部分地响应于来自执行单元的请求而提供的。