[发明专利]基于跟踪的指令高速缓冲存储

权利要求书

1.一个装置，它包括：

a)具有多条数据线的一个数据阵列；和

b)耦合在所述数据阵列上的控制逻辑，它把许多指令的跟踪段存入数据线，其中包括跨越多条数据线的跟踪段。

2.如权利要求1所述的装置，其中，所述控制逻辑用具有一个或多个基本块指令的跟踪段成员构成每个跟踪段，并把每个跟踪段成员存储在数据线中；控制逻辑进一步以逻辑方式把多线跟踪段的各数据线顺序地联系起来。

3.如权利要求1所述的装置，其中，所述控制逻辑这样来检索一个多线跟踪段的跟踪段成员：它先找到存有多线跟踪段的第一跟踪段成员的数据线，并检索出这个第一跟踪段成员，然后根据这些数据线的逻辑顺序关系，相继找到存储着其余跟踪段成员的其余数据线，并且当这些跟踪段成员所拥有的数据线被找到时，检索出这些剩余的跟踪段成员。

4.如权利要求3所述的装置，其中，所述控制逻辑维护着与存有跟踪段的第一跟踪段成员的数据线有关的地址，以便进行所述的寻找跟踪段的第一跟踪段成员。

5.如权利要求4所述的装置，其中，

该装置还包括至少部分内容地址匹配电路，而且，

也被耦合到所述至少部分内容地址匹配电路上的控制逻辑，使“至少部分内容地址”与某个与访问地址相联系的维护地址相匹配，以便找到存有跟踪段的第一跟踪段成员的数据线。

6.如权利要求5所述的装置，其中，

所述控制逻辑使部分内容地址与联系访问地址的维护地址相匹配，以便找到存有某个跟踪段的第一跟踪段成员的数据线；并且

该控制逻辑还进一步证实存在某条部分匹配数据线中的这个第一跟踪段成员就是要找的那个第一跟踪段成员。

7.如权利要求1所述的装置，其中，在适当的地方，所述控制逻辑维护每个多线跟踪段的各条数据线的“至少部分控制信息”，用逻辑的方法有序地将这条数据线与它逻辑上的后继数据线联系起来。

8.如权利要求7所述的装置，其中，

所述数据线被组织在S个集的N条路中；并且，

所述控制逻辑维护多线跟踪段的各条数据线的下一路的索引，最后一条数据线除外，以检索直接后继数据线的一条路的位置。

9.如权利要求7所述的装置，其中，

所述数据线被组织在S个集的N条路中；并且，

所述控制逻辑将以个多线跟踪段的后继跟踪段成员存储在后继数据线内，在后继数据线之间维持一种预定的集关系。

10.如权利要求7所述的装置，其中，

所述数据线被组织在S个集的N条路中；而且，

所述控制逻辑维护着多线跟踪段的各个数据线的下一集索引，最后一根数据线除外，以检索直接后继数据线的一个集的位置。

11.如权利要求11所述的装置，其中，在适当的地方，所述控制逻辑维护一个多线跟踪段的各数据线的“至少部分控制信息”，用逻辑的方法将数据线与它逻辑上的前趋数据线有序的联系起来。

12.如权利要求11所述的装置，其中，

所述数据线被组织在S个集的N条路中；而且，

所述控制逻辑维护着多线跟踪段的的各条数据线的前一路索引，第一数据线除外，以检索直接前趋数据线的一路的位置。

13.如权利要求1所述的装置，其中，所述控制逻辑还进一步维护着与所有所述数据线或其中选出的若干条数据线有关的一个或多个控制信息，用以优化所述装置的性能。

14.如权利要求13所阐的装置，其中，所述控制逻辑还进一步维护存储有一个跟踪段的最后跟踪段成员的数据线的下一个指令指针。

15.如权利要求13所述的装置，其中，所述控制逻辑还进一步维护每一条存储着跟踪段成员的数据线的下一个指令指针。

16.如权利要求13所述的装置，其中，所述控制逻辑还进一步维护存储有某个跟踪段的第一跟踪段成员的各条数据线的第一跟踪段成员的指示符。

17.如权利要求13所述的装置，其中，所述控制逻辑还进一步维护存储有某个跟踪段的最后跟踪段成员的各条数据线的最后跟踪段成员的指示符。