[发明专利]用以减少多级高速缓冲存储器层级中的掷出的设备和方法

权利要求书

1.一种用以减少经移位高速缓冲存储器线的分配的跟踪方法，所述跟踪方法包括：

响应于在下一个较高级高速缓冲存储器中具有获取地址命中的存储器存取，存取 将要在较低级高速缓冲存储器中移位的选定线；

识别与所述选定线相关联的信息，其指示所述选定线不存在于所述下一个较高级 高速缓冲存储器中；以及

针对在所述下一个较高级高速缓冲存储器中具有所述获取地址命中的所述存储 器存取，响应于经识别的所述信息和与所述较低级高速缓冲存储器中的高速缓冲存 储器线相关联的分配指示，在所述下一个较高级高速缓冲存储器中分配所述选定 线，其中所述分配指示表示所述高速缓冲存储器线存在于所述下一个较高级高速缓 冲存储器中。

2.根据权利要求1所述的跟踪方法，其进一步包括：

响应于所述较低级高速缓冲存储器中的未命中而使用由于所述未命中而分配在 所述较低级高速缓冲存储器中的所述高速缓冲存储器线的标签来保存所述分配指 示。

3.根据权利要求1所述的跟踪方法，其进一步包括：

将所述选定线识别为无效；以及

将所述选定线分配在所述下一个较高级高速缓冲存储器中。

4.根据权利要求1所述的跟踪方法，其进一步包括：

确定与所述选定线相关联的包含断言的强制替换掷出(FRC)位的所述识别的信 息表示所述选定线不存在于所述下一个较高级高速缓冲存储器中；以及

将所述选定线分配在所述下一个较高级高速缓冲存储器中。

5.根据权利要求1所述的跟踪方法，其中：

未断言的无效位指示所述选定线没有被修改。

6.根据权利要求2所述的跟踪方法，其进一步包括：

从所述下一个较高级高速缓冲存储器获取数据单元；以及

将分配指示设置为表示所述数据单元存在于所述下一个较高级高速缓冲存储器 中的状态。

7.根据权利要求2所述的跟踪方法，其进一步包括：

从存储器层级中高于所述下一个较高级高速缓冲存储器的级获取数据单元；以及

将所述分配指示设置为表示所述数据单元不存在于所述下一个较高级高速缓冲 存储器中的状态。

8.根据权利要求1所述的跟踪方法，其中所述下一个较高级高速缓冲存储器作为牺牲 高速缓冲存储器而操作。

9.一种用以减少掷出的方法，所述方法包括：

响应于在X+1级高速缓冲存储器中具有获取地址命中的存储器存取，存取将要 在X级高速缓冲存储器中移位的选定线；

针对在所述X+1级高速缓冲存储器中具有所述获取地址命中的所述存取，响应 于指示所述选定线不存在于所述X+1级高速缓冲存储器和高速缓冲存储器线中的 所述选定线的分配位以及与所述X级高速缓冲存储器中的所述高速缓冲存储器线 相关联的分配位，在所述X+1级高速缓冲存储器中分配所述选定线，其中与被分 配在所述X级高速缓冲存储器中的所述高速缓冲存储器线相关联的所述分配位表 示所述高速缓冲存储器线存在于所述X+1级高速缓冲存储器中。

10.根据权利要求9所述的方法，其进一步包括：

将所述选定线识别为无效；以及

将所述选定线分配在所述X+1级高速缓冲存储器中。

11.根据权利要求9所述的方法，其进一步包括：

确定与所述选定线相关联的所述分配位指示所述选定线不存在于所述X+1级高 速缓冲存储器中并且无效位指示所述选定线是非无效的；以及

将所述选定线分配在所述X+1级高速缓冲存储器中。

12.根据权利要求9所述的方法，其进一步包括：

未断言的无效位指示所述选定线没有被修改。