[发明专利]多执行线程的分区流水线执行的方法和设备

权利要求书

1.一种由计算机实现的用于多线程的流水线分支预测的方法，所述方法包括：

在第一流水线阶段，从多个执行线程中选择第一执行线程；

在第二流水线阶段，在分支预测输出队列中预分配存储，所述存储对应于所述第一执行线程的一部分；

在第三流水线阶段，产生对应于所述第一执行线程的所述部分的分支预测；和

把所述分支预测存储在所述分支预测输出队列中的所述预分配存储上。

2.如权利要求1所述的方法，还包括：

在所述第二流水线阶段，释放所述分支预测输出队列中的存储。

3.如权利要求2所述的方法，还包括：

防止所述第一执行线程向所述第三流水线阶段的进展，除非在所述第二流水线阶段，所述分支预测输出队列中的存储的释放和/或存储的预分配成功。

4.如权利要求3所述的方法，还包括：

对与所述第一执行线程的一部分对应的存储的释放和/或存储的预分配的失败作出响应，在所述第二流水线阶段，对所述分支预测输出队列中的存储进行预分配，所述存储对应于第二执行线程的一部分。

5.一种流水线分支预测设备，包括：

在第一流水线阶段，从多个执行线程中选择第一执行线程的部件；

在第二流水线阶段，在分支预测输出队列中预分配存储的部件，所述存储对应于所述第一执行线程的一部分；

在第三流水线阶段，产生对应于所述第一执行线程的所述部分的分支预测的部件；和

把所述分支预测存储在所述分支预测输出队列中的所述预分配存储上的部件。

6.如权利要求5所述的设备，其中，所述分支预测输出队列中的存储，对把与所述第一执行线程的一部分对应的指令数据存储在指令提取输出队列中作出响应而被释放。

7.如权利要求6所述的设备，还包括执行以下操作的部件：防止所述第一执行线程向所述第三流水线阶段的进展，除非在所述第二流水线阶段，所述分支预测输出队列中的存储的释放和/或存储的预分配成功。

8.如权利要求7所述的设备，还包括执行以下操作的部件：对与所述第一执行线程的一部分对应的存储的释放和/或存储的预分配的失败作出响应，对与第二执行线程的一部分对应的所述分支预测输出队列中的存储进行预分配。

9.如权利要求5所述的设备，还包括：对与所述第一执行线程的一部分对应的存储的释放和/或存储的预分配的失败作出响应，在所述第一流水线阶段中从所述多个执行线程中选择的第二执行线程。

10.一种带有多线程分支预测设备的多线程处理器，包括：

用于从多个执行线程中选择第一执行线程的装置；

用于在分支预测输出队列中预分配对应于所述第一执行线程的一部分的存储的装置；

用于对把所述第一执行线程的指令数据存入指令提取输出队列作出响应而释放所述分支预测输出队列中的存储的装置；

用于停止所述第一执行线程的装置，除非所述分支预测输出队列中的存储的释放和/或存储的预分配成功。

11.如权利要求10所述的多线程处理器，所述多线程分支预测设备还包括：

用于产生对应于所述第一执行线程的所述部分的分支预测并且把所述分支预测存储在所述分支预测输出队列中所述预分配的存储上的装置。

12.如权利要求10所述的多线程处理器，所述多线程分支预测设备还包括：

用于对所述第一执行线程的一部分对应的存储的释放和/或存储的预分配的失败作出响应而从所述多个执行线程中选择第二执行线程的装置；和

用于在所述分支预测输出队列中预分配与所述第二执行线程的一部分对应的存储的装置。