[发明专利]多线程处理的线程选择

权利要求书

1.一种用于处理数据的装置，包括：

执行电路，该执行电路被配置为执行程序指令；

发射控制电路，该发射控制电路被耦合到所述执行电路并且被配置为从多个程序线程中选择程序指令以组成要发射到所述执行电路的程序指令的序列，所述发射控制电路被配置为选择所述程序指令以使得来自所述多个程序线程中的不同程序线程的程序指令被交错在所述序列内；以及

线程性能监视电路，该线程性能监视电路被耦合到发射控制电路并且被配置为测量多个性能值，所述多个性能值中的每一个性能值指示所述多个程序线程中的一个程序线程的性能参数；其中

所述发射控制电路被配置为根据所述多个性能值来选择程序指令将被从所述多个程序线程中的哪些程序线程发射到所述执行电路。

2.如权利要求1所述的装置，其中，所述发射控制电路选择供在发射周期序列中的每个发射周期处发射的程序指令，并且所述多个性能值为所述多个程序线程中的每一个程序线程指示在所述发射周期序列内所述多个程序线程中的所述一个程序线程的程序指令可用于发射的发射周期的比例。

3.如权利要求2所述的装置，其中，所述发射控制电路选择从中发射程序指令的下一程序线程，使得在与当前被选择的那些程序线程相结合的情况下，被所述性能值预测为将在其中发射程序指令的发射周期的比例是超过一的最小值。

4.如权利要求2所述的装置，其中，所述发射控制电路选择从中发射程序指令的下一程序线程，使得在与当前被选择的那些程序线程相结合的情况下，将在其中发射程序指令的发射周期的比例不小于一。

5.如权利要求2所述的装置，其中，所述发射控制电路被配置为在如下情况中的任一种情况下确定所述多个程序线程中的所述一个程序线程的程序指令在发射周期内不可用于发射：

(i)将从所述多个程序线程中的所述一个程序线程中发射的下一指令对尚不可用的操作数值具有数据依赖；以及

(ii)将从所述多个程序线程中的所述一个程序线程中发射的下一指令尚有待于竞争被从存储该下一指令的存储器中提取。

6.如权利要求2所述的装置，其中，所述线程性能监视电路包括针对被选择来发射程序指令的每个程序线程的计数器，并且所述计数器被配置为根据所述多个程序线程中的相应程序线程是否具有可用于发射的程序指令来累积计数值。

7.如权利要求6所述的装置，其中，所述计数器被配置为在预定累积时段内累积所述计数值，此后所述计数值被重置并且累积被重新启动。

8.如权利要求7所述的装置，其中，所述预定累积时段是用户可配置参数。

9.如权利要求1所述的装置，其中，所述发射控制电路被配置为独立于所述多个性能值来从如下程序线程选择程序指令用于发射：在长于由所述发射控制电路做出的预定次数的线程选择的时间内尚未选择来自该程序线程的程序指令。

10.如权利要求1所述的装置，其中，所述发射控制电路被配置为在所述多个程序线程中的每一个中执行按次序的程序指令发射。

11.如权利要求1所述的装置，包括发射队列电路，该发射队列电路被配置为存储所述多个程序线程中的每一个程序线程的程序指令以形成准备好运行的指令的池。

12.如权利要求1所述的装置，其中，所述发射控制电路被配置为在线程切换事件发生之前继续从所述多个程序线程中的给定程序线程中选择要发射的程序指令，当线程切换事件发生时，所述发射控制电路根据所述多个性能值来选择程序指令将从所述多个程序线程中的哪些程序线程发射到所述执行电路。

13.如权利要求12所述的装置，其中，所述线程切换事件是如下事件中的至少一种：

(i)高速缓存存储器内的未命中；

(ii)定时器触发的事件；

(iii)由另一线程事件接替；

(iv)转换后备缓冲器内的未命中；以及

(v)外部中断请求。

14.如权利要求1所述的装置，其中，所述发射控制电路被配置为一次向所述执行电路发射一个或多个程序指令。

15.如权利要求1所述的装置，其中，所述发射控制电路被配置为使来自两个程序线程的程序指令交错。