[发明专利]用于高速缓存存储器的最大驻留替换的方法和系统

权利要求书

1.一种用于在高速缓冲存储器标签未中的情况下替换高速缓冲存储器组的多个路 中的一者的方法，其包含以下步骤：

当标签未中是初级未中时，根据高速缓冲存储器路在高速缓冲存储器路的高 速缓冲存储器组FIFO列表上的位置来选择牺牲路作为待替换的所述高速缓冲 存储器路以供在数字信号处理器的操作中使用，其中所述牺牲路是待替换的高 速缓冲存储器路，所述初级未中是请求地址唯一的标签未中；

在所述高速缓冲存储器组FIFO列表的末端处放置所述高速缓冲存储器组的 后续高速缓冲存储器标签未中，从而在下一高速缓冲存储器标签未中时重新使 用牺牲路；

确定牺牲路重新使用冒险，包括：

将当前/即将到来的初级未中牺牲路与所述FIFO列表中的其它路进行比较， 其中所述初级未中牺牲路是当所述标签未中具有唯一的请求地址时的待替换的 高速缓冲存储器路；将所述即将到来的初级未中的组地址与其它组地址进行比 较；

响应于所述比较步骤，如果所述比较步骤中的至少一者检测到命中，则阻止 所述牺牲路的重新使用，直到所述牺牲路的初始分配避免所述高速缓冲存储器 标签与所述高速缓冲存储器组之间的不一致性为止，

其中通过以下方式阻止牺牲路的重新使用：重播所述当前/即将到来的线程， 直到出现免受重新使用冒险的牺牲路为止。

2.根据权利要求1所述的方法，其中所述选择步骤进一步包含以下步骤：通过在 所述高速缓冲存储器未中后将牺牲路放置在高速缓冲存储器组FIFO列表的尾 部上来选择所述牺牲路作为所述待替换的高速缓冲存储器路，且其中所述FIFO 的深度等于所述高速缓冲存储器组中的路的数目。

3.根据权利要求1所述的方法，其进一步包含以下步骤：在高速缓冲存储器标签 未中的情况下与数字信号处理器数据单元指令的执行结合而替换高速缓冲存储 器组的多个路中的一者。

4.根据权利要求1所述的方法，其进一步包含以下步骤：在高速缓冲存储器标签 未中的情况下与数字信号处理器指令单元指令的执行结合而替换高速缓冲存储 器组的多个路中的一者。

5.根据权利要求1所述的方法，其进一步包含以下步骤：将最近使用的牺牲路添 加到所述FIFO列表的尾部。

6.根据权利要求1所述的方法，其进一步包含以下步骤：在多线程数字信号处理 器中替换所述牺牲路。

7.根据权利要求1所述的方法，其进一步包含以下步骤：在不要求使用存储位记 录所使用的牺牲路的情况下执行所述用于替换所述高速缓冲存储器组的所述多 个路中的一者的步骤。

8.根据权利要求1所述的方法，其进一步包含以下步骤：仅在高速缓冲存储器路 未中的情况下递增所述FIFO列表。