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

权利要求书

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

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

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

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

基于所述分配指示和与所述高速缓冲存储器线一起存储在所述较低级高速缓冲存储器中的信息，防止将所述高速缓冲存储器线分配在所述下一个较高级高速缓冲存储器中，其中所述分配指示表示所述高速缓冲存储器线存在于所述下一个较高级高速缓冲存储器中、所述与所述高速缓冲存储器线一起存储在所述较低级高速缓冲存储器中的信息指示所述高速缓冲存储器线没有被修改。

2.根据权利要求1所述的跟踪方法，其中所述分配指示是所述较低级高速缓冲存储器中的位，该位通过防止将所述高速缓冲存储器线分配在所述下一个较高级高速缓冲存储器中而影响功率使用。

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

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

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

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

基于所述分配指示和与所述高速缓冲存储器线一起存储在所述较低级高速缓冲存储器中的信息，防止与将所述高速缓冲存储器线分配在所述下一个较高级高速缓冲存储器中相关联的存取循环，其中所述分配指示表示所述高速缓冲存储器线存在于所述下一个较高级高速缓冲存储器中、所述与所述高速缓冲存储器线一起存储在所述较低级高速缓冲存储器中的信息指示所述高速缓冲存储器线没有被修改。

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

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

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

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

其中将所述选定线分配在所述下一个较高级高速缓冲存储器中的地址处，所述地址通过所述下一较高级高速缓冲存储器的最近最少使用策略确定。

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

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

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

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

识别与所述选定线相关联的第二信息，该第二信息指示所述选定线存在于所述下一个较高级高速缓冲存储器中并且已被修改；以及

响应于所述经识别的第二信息，防止将所述选定线分配在所述下一个较高级高速缓冲存储器中。