[发明专利]锁地址争用预测器

权利要求书

1.一种用于对存储器装置中的条目加锁的方法，所述方法包括：

检测由线程针对所述存储器装置的特定存储器条目执行的锁指令；

在检测到所述锁指令的条件下，检测在先前推测锁期间是否对所述特定存储器条目发生争用；

在所述先前推测锁期间对所述特定存储器条目发生争用的条件下，非推测地执行所述锁指令；以及

在先前推测锁期间没有对所述特定存储器条目发生争用的条件下，推测地执行所述锁指令。

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

在推测地执行所述锁指令的条件下，检测在所述推测锁期间是否从另一线程对所述特定存储器条目发生争用。

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

在所述推测锁期间从另一线程对所述特定存储器条目发生争用的条件下，冲洗所述线程在其中执行的执行流水线，并且从所述锁指令开始非推测地重新执行所述线程。

4.如权利要求2所述的方法，其中检测在所述推测锁期间是否从另一线程对所述特定存储器条目发生争用包括检测所述特定存储器条目是否含有无效数据。

5.如权利要求1所述的方法，其中争用包括以下项中的任一者：在存储器条目的锁期间由另一线程访问、修改、请求访问或请求修改所述存储器条目。

6.如权利要求1所述的方法，其中检测在先前推测锁期间是否对所述特定存储器条目发生争用包括检测在所述先前推测锁期间另一线程是否请求访问、访问、请求修改或修改所述特定存储器条目。

7.如权利要求1所述的方法，其中推测地执行所述锁包括放松所述锁的约束。

8.如权利要求1所述的方法，其中推测地执行所述锁包括放松所述锁的原子访问属性或栅栏属性。

9.一种用于对存储器装置中的条目加锁的方法，所述方法包括：

检测由线程针对存储器装置的特定存储器条目执行的锁指令；

在检测到所述锁指令的条件下，检测在特定时段期间发生争用的存储器的先前推测锁数量是否超过阈值数量；

在所述数量超过所述阈值数量的条件下，非推测地执行所述锁指令；以及

在所述数量不超过所述阈值数量的条件下，推测地执行所述锁指令。

10.如权利要求9所述的方法，其中检测在所述特定时段期间发生争用的所述存储器的所述先前推测锁数量是否超过所述阈值数量包括：

检测在所述特定时段期间发生争用的所述特定存储器条目的先前推测锁数量是否超过所述阈值数量。

11.如权利要求9所述的方法，其中检测在所述特定时段期间发生争用的所述存储器的所述先前推测锁数量是否超过所述阈值数量包括：

检测在所述特定时段期间发生争用的所述存储器装置中的任何存储器条目的先前推测锁数量是否超过所述阈值数量。

12.如权利要求9所述的方法，所述方法还包括：在推测地执行所述锁指令的条件下，检测在所述推测锁期间是否从另一线程对所述特定存储器条目发生争用。

13.如权利要求12所述的方法，所述方法还包括：在所述推测锁期间从另一线程对所述特定存储器条目发生争用的条件下，冲洗所述线程在其中执行的执行流水线，并且从所述锁指令开始非推测地重新执行所述线程。

14.如权利要求12所述的方法，其中检测在所述推测锁期间是否从另一线程对所述特定存储器条目发生争用包括检测所述特定存储器条目是否含有无效数据。

15.如权利要求9所述的方法，其中争用包括以下项中的任一者：在存储器条目的锁期间由线程访问、修改、请求访问或请求修改所述存储器条目。