[发明专利]推测性加载分发

权利要求书

1.一种将程序中的加载指令分发到数据高速缓存的方法，所述方法包括：

在加载和存储逻辑单元处确定存储缓冲器中是否存在比所述加载指令更旧的任何未解析的存储指令；

对确定所述存储缓冲器中存在比所述加载指令更旧的至少一个未解析的存储指令做出响应，在所述加载和存储逻辑单元处确定所述存储缓冲器中的最旧的未解析的存储指令是否在所述加载指令的推测窗内；并且

对确定所述最旧的未解析的存储指令在所述加载指令的所述推测窗内做出响应，将所述加载指令推测性地分发到所述数据高速缓存。

2.一种具有布置为将程序中的加载指令分发到数据高速缓存的加载和存储缓冲器的装置，所述加载和存储缓冲器包括：

用于存储一个或多个存储指令的存储缓冲器；以及

与所述存储缓冲器通信的加载和存储逻辑单元，所述加载和存储逻辑单元配置为：

确定所述存储缓冲器中是否存在比所述加载指令更旧的任何未解析的存储指令；

对确定所述存储缓冲器中存在比所述加载指令更旧的至少一个未解析的存储指令做出响应，确定所述存储缓冲器中的最旧的未解析的存储指令是否在所述加载指令的推测窗内；并且

对确定所述最旧的未解析的存储指令在所述加载指令的所述推测窗内做出响应，将所述加载指令推测性地分发到所述数据高速缓存。

3.如权利要求2所述的装置，其中，每一个存储指令写入到存储器地址，并且未解析的存储指令是所述存储器地址未被解析的存储指令。

4.如权利要求3所述的装置，其中，所述存储缓冲器包括对于所述存储缓冲器中的每一个存储指令的存储器地址有效数据，并且确定所述存储缓冲器中是否存在比所述加载指令更旧的任何未解析的存储指令包括分析所述存储缓冲器中的所述存储器地址有效数据。

5.如权利要求2到4中的任意一项所述的装置，其中，所述存储缓冲器包括对于所述存储缓冲器中的每一个存储指令的ID。

6.如权利要求5所述的装置，其中，确定所述存储缓冲器中是否存在比所述加载指令更旧的任何未解析的存储指令包括将与所述加载指令相关联的ID与所述存储缓冲器中的所述存储指令的所述ID进行比较。

7.如权利要求5所述的装置，其中，确定所述存储缓冲器中所述最旧的未解析的存储指令是否在所述加载指令的所述推测窗内包括：

将所述推测窗的开始识别为与所述程序中紧接着在所述加载指令之前的指令相关联的ID；

将所述推测窗的结束识别为与所述程序中紧接着在所述加载指令之前的第X个指令相关联的ID，其中，X是所述推测窗的尺寸；并且

将所述存储缓冲器中所述未解析的存储指令的ID与所述推测窗的所述开始和结束进行比较以便确定所述未解析的存储指令是否位于所述推测窗内。

8.如权利要求5所述的装置，其中，所述ID是重排序缓冲器ID。

9.如权利要求2到4中的任意一项所述的装置，其中，确定所述存储缓冲器中的所述最旧的未解析的存储指令是否在所述加载指令的所述推测窗内包括：

识别所述存储缓冲器中紧接着在所述加载指令之前的X个存储指令，其中X是所述推测窗的尺寸；并且

确定所述存储缓冲器中是否存在比所识别的指令更旧的任何未解析的存储指令。

10.如权利要求9所述的装置，其中，识别所述存储缓冲器中紧接着在所述加载指令之前的X个存储指令包括将与所述加载指令相关联的重排序缓冲器ID和与所述存储缓冲器中的所述存储指令相关联的重排序缓冲器ID进行比较。

11.如权利要求2到4中的任意一项所述的装置，其中，所述加载和存储逻辑单元进一步配置为：

确定所述程序是否包括在所述加载指令的函数窗内的函数返回指令；并且

对确定所述程序包括在所述加载指令的所述函数窗内的函数返回指令做出响应，停止所述加载指令。

12.如权利要求2到4中的任意一项所述的装置，其中，所述推测窗的尺寸被固定。

13.如权利要求2到4中的任意一项所述的装置，其中，所述加载和存储逻辑单元进一步配置为动态地调整所述推测窗的尺寸。