[发明专利]用于推测性执行的控制的自适应队列式锁定

权利要求书

1.一种装置，包括：

锁，所述锁用于:

强制执行用来对被允许在被存放在队列中之后同时推测性地执行代码的关键段的线程的数量进行控制的第一配额，所述线程与先前由于冲突而被布置成要被中断的线程相对应；

使得与所述队列的头节点相对应的第一线程能够推测性地执行所述关键段，以增加同时推测性地执行所述关键段的线程的数量；

响应于确定同时推测性地执行所述关键段的线程的数量未满足所述第一配额，使来自所述第一线程出队以使得所述队列中的第二线程与所述队列的所述头节点相对应；以及

响应于确定同时推测性地执行所述关键段的线程的数量满足所述第一配额，维持所述第一线程处于所述队列的所述头节点处，以防止与所述队列的第二节点相对应的第二线程重新尝试对所述关键段的推测性执行；以及

调整器，所述调整器用于基于由所述第一线程对所述关键段的推测性执行的结果改变所述第一配额的第一值，其中所述锁或所述调整器中的至少一者经由逻辑电路来实现。

2.如权利要求1所限定的装置，其特征在于，所述调整器用于通过以下方式来基于由所述第一线程对所述关键段的推测性执行的结果改变所述第一配额的所述第一值：当所述结果是所述第一线程的中止时，减小所述第一配额。

3.如权利要求1或2中任一项所限定的装置，其特征在于，所述调整器用于基于由所述第一线程对所述关键段的推测性执行的结果改变第二配额的第二值。

4.如权利要求3所限定的装置，其特征在于，所述调整器用于通过以下方式来基于由所述第一线程对所述关键段的推测性执行的结果改变所述第二配额的所述第二值：

当所述结果为成功执行且所述第一值等于所述第二值时，增加所述第二值；以及

当所述结果为成功执行且所述第一值比所述第二值小阈值量时，减小所述第二值。

5.如权利要求1或2中任一项所限定的装置，其特征在于，还包括控制器，所述控制器用于：当由所述第一线程在所述第一线程被维持在所述头节点时对所述关键段的推测性执行的结果是冲突时，使所述第一线程出队，并将所述第一线程重排在所述队列的末端处。

6.一种方法，包括：

通过利用处理器执行指令，强制执行用来对被允许在被存放在队列中之后同时推测性地执行代码的关键段的线程的数量进行控制的第一配额，所述线程与先前由于冲突而被布置成要被中断的线程相对应；

通过利用所述处理器执行指令，使得与所述队列的头节点相对应的第一线程能够推测性地执行所述关键段，以增加同时推测性地执行所述关键段的线程的数量；

响应于由所述第一线程确定同时推测性地执行所述关键段的线程的数量未满足所述第一配额，使所述第一线程出队以使得所述队列中的第二线程与所述队列的头节点相对应；

响应于由所述第一线程确定同时推测性地执行所述关键段的线程的数量满足所述第一配额，维持所述第一线程处于所述队列的所述头节点处，以防止与所述队列的第二节点相对应的第二线程重新尝试对所述关键段的推测性执行；以及

通过利用所述处理器执行指令，基于由所述第一线程对所述关键段的推测性执行的结果改变所述第一配额的第一值。

7.如权利要求6所限定的方法，其特征在于，基于由所述第一线程对所述关键段的推测性执行的结果改变所述第一配额的所述第一值包括：当所述结果为所述第一线程的中止时，减小所述第一配额。

8.如权利要求6或7中任一项所限定的方法，其特征在于，还包括：基于由所述第一线程对所述关键段的推测性执行的结果改变第二配额的第二值。

9.如权利要求8所限定的方法，其特征在于，基于由所述第一线程对所述关键段的推测性执行的结果改变所述第二配额的所述第二值包括：

当所述结果为成功执行且所述第一值等于所述第二值时，增加所述第二值；以及

当所述结果为成功执行且所述第一值比所述第二值小阈值量时，减小所述第二值。