[发明专利]使用相关矩阵追踪解除分配的加载指令

权利要求书

1.一种在数据处理系统中用于追踪解除分配的加载指令的方法，所述 方法包括：

检测发出队列内的一组指令中的加载指令是否未命中；

响应于所述加载指令的未命中，将所述加载指令分配给加载未命中队 列；

解除分配来自所述发出队列的所述加载指令；

判定相关矩阵的发出队列部分中是否存在用于所述加载指令的相关表 项；

响应于所述相关矩阵的所述发出队列部分中存在用于所述加载指令的 相关表项，从所述相关矩阵的所述发出队列部分的所述相关表项读取指定 依赖于所述加载指令的一组相关指令的数据；及

将所述数据写入所述相关矩阵的与所述加载未命中队列关联的加载未 命中队列部分中的新表项内。

2.如权利要求1的方法，其中所述检测由所述数据处理系统中的处理 器执行，并且其中所述分配、解除分配、判定、读取及写入由所述数据处 理系统中的指令调度器执行。

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

由相关分析器基于所述发出队列中的所述一组指令生成所述相关矩 阵，其中所述相关矩阵包括用于所述发出队列内的所述一组指令中的每个 指令的表项以及用于指令具有的对所述发出队列内的所述一组指令中的另 一指令的每个相关性的表项。

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

由指令调度器基于所述一组指令中被分配给所述加载未命中队列的一 个或多个指令将额外表项分配给所述相关矩阵。

5.如权利要求1至4中的任一权利要求的方法，还包括：

由映射器追踪所述一组相关指令在所述发出队列中的队列位置。

6.如权利要求1至5中的任一权利要求的方法，其中所述相关矩阵追 踪所述发出队列中的所述一组指令和所述加载未命中队列中的一组指令之 间的相关性。

7.如权利要求1至6中的任一权利要求的方法，其中将指令对所述发 出队列内的所述一组指令中的第二指令的相关性转换为对所述发出队列以 外的所述第二指令的相关性。

8.如权利要求1至7中的任一权利要求的方法，其中所述加载指令在 一级(L1)高速缓存中未命中。

9.一种处理器，包括：

指令调度器；

发出队列；及

加载未命中队列，其中所述指令调度器：

响应于所述发出队列中的加载指令的未命中，将所述加载指令分配给 所述加载未命中队列，其中由所述处理器检测一组指令中的所述加载指令 的未命中；

解除分配来自所述发出队列的所述加载指令；

判定相关矩阵的发出队列部分中是否存在用于所述加载指令的相关表 项；

响应于所述相关矩阵的所述发出队列部分中存在用于所述加载指令的 相关表项，从所述相关矩阵的所述发出队列部分的所述相关表项读取指定 依赖于所述加载指令的一组相关指令的数据；及

将所述数据写入所述相关矩阵的与所述加载未命中队列关联的加载未 命中队列部分中的新表项内。

10.如权利要求9的处理器，其中所述处理器还包括相关分析器，并 且其中所述相关分析器：

基于所述发出队列中的所述一组指令生成所述相关矩阵，其中所述相 关矩阵包括用于所述发出队列内的所述一组指令中的每个指令的表项以及 用于指令具有的对所述发出队列内的所述一组指令中的另一指令的每个相 关性的表项。

11.如权利要求10的处理器，其中所述指令调度器进一步：

基于所述一组指令中被分配给所述加载未命中队列的一个或多个指令 将额外表项分配给所述相关矩阵。

12.如权利要求9至11中的任一权利要求的处理器，其中所述处理器 还包括映射器，并且其中所述映射器：

追踪所述一组相关指令在所述发出队列中的队列位置。