[发明专利]重复数据删除高速缓存及其方法

权利要求书

1.一种能重复数据删除的高速缓存，包括：

高速缓存存储器，所述高速缓存存储器包括能重复数据删除的读取高速缓存及不能重复数据删除的写入缓冲器；

重复数据删除引擎，使用所述能重复数据删除的读取高速缓存来管理数据读取及写入，所述重复数据删除引擎能够操作以发送写入状态信号，所述写入状态信号指示对所述能重复数据删除的读取高速缓存的写入请求是否成功；以及

高速缓存控制器，包括：

高速缓存命中/未中检查逻辑，检查是否能够在所述能重复数据删除的读取高速缓存中找到请求中的地址；

命中块，当所述高速缓存命中/未中检查逻辑指示能够在所述能重复数据删除的读取高速缓存中找到所述地址时，从所述高速缓存存储器存取第一数据；

未中块，当所述高速缓存命中/未中检查逻辑指示不能够在所述能重复数据删除的读取高速缓存中找到所述地址时，从后端高容量存储器存取第二数据；以及

历史存储，将与对所述第一数据的存取有关的信息存储在所述能重复数据删除的读取高速缓存中。

2.根据权利要求1所述的能重复数据删除的高速缓存，其中所述能重复数据删除的读取高速缓存模拟存储比在物理上配备在所述能重复数据删除的读取高速缓存中的高速缓存行多的高速缓存行。

3.根据权利要求1所述的能重复数据删除的高速缓存，其中所述高速缓存存储器还包括元数据区，所述元数据区存储与所述能重复数据删除的读取高速缓存中的高速缓存行有关的信息。

4.根据权利要求1所述的能重复数据删除的高速缓存，其中：

所述高速缓存控制器能够操作以从处理器接收要写入数据的第一写入请求并将所述数据存储在所述不能重复数据删除的写入缓冲器中；以及

所述命中块能够操作以在高速缓存行被所述第一写入请求修改时向所述重复数据删除引擎发送第二写入请求以使所述能重复数据删除的读取高速缓存中的所述高速缓存行无效。

5.根据权利要求4所述的能重复数据删除的高速缓存，其中所述第二写入请求包括要向所述能重复数据删除的读取高速缓存中的所述高速缓存行写入零的请求。

6.根据权利要求4所述的能重复数据删除的高速缓存，其中所述高速缓存控制器还能够操作以在所述高速缓存存储器的元数据区中将所述高速缓存行标记为无效。

7.根据权利要求4所述的能重复数据删除的高速缓存，其中所述命中块还能够操作以响应于所述第二写入请求从所述重复数据删除引擎接收否定应答信号，从所述能重复数据删除的读取高速缓存逐出第二高速缓存行，并在从所述能重复数据删除的读取高速缓存逐出所述第二高速缓存行之后向所述重复数据删除引擎重新发送所述第二写入请求。

8.根据权利要求1所述的能重复数据删除的高速缓存，其中：

所述高速缓存控制器能够操作以从处理器接收读取请求以读取数据并将所述数据发送到所述处理器；以及

所述未中块能够操作以从所述后端高容量存储器检索所述数据并向所述重复数据删除引擎发送写入请求以将所述数据写入所述能重复数据删除的读取高速缓存中。

9.根据权利要求8所述的能重复数据删除的高速缓存，其中所述未中块还能够操作以响应于所述写入请求而从所述重复数据删除引擎接收否定应答信号，从所述能重复数据删除的读取高速缓存逐出高速缓存行，并在从所述能重复数据删除的读取高速缓存逐出所述高速缓存行之后向所述重复数据删除引擎重新发送所述写入请求。

10.一种能重复数据删除的高速缓存的方法，包括：

接收要写入数据的写入请求；

确定所述数据位于能重复数据删除的读取高速缓存中的高速缓存行中，所述能重复数据删除的读取高速缓存是高速缓存存储器中的第一区，所述高速缓存存储器包括不能重复数据删除的写入缓冲器作为第二区；

使所述能重复数据删除的读取高速缓存中的所述高速缓存行无效；以及

将所述数据存储在所述不能重复数据删除的写入缓冲器中。