公开(公告)号：US20130173853A1

公开(公告)日：2013-07-04

申请号：US13627489

申请日：2012-09-26

Applicant: NEC LABORATORIES AMERICA, INC.

Inventor： Cristian Ungureanu ,  Biplob Kumar Debnath ,  Stephen Rago ,  Akshat Aranya

IPC: G06F12/08 ,  G06F12/02 ,  G06F12/12

CPC classification number: G06F12/0891 ,  G06F12/0246 ,  G06F12/0871 ,  G06F12/122 ,  G06F12/124 ,  G06F2212/222

Abstract: Caching systems and methods for managing a cache are disclosed. One method includes determining whether a cache eviction condition is satisfied. In response to determining that the cache eviction condition is satisfied, at least one Bloom filter registering keys denoting objects in the cache is referenced to identify a particular object in the cache to evict. Further, the identified object is evicted from the cache. In accordance with an alternative scheme, a bit array is employed to store recency information in a memory element that is configured to store metadata for data objects stored in a separate cache memory element. This separate cache memory element stores keys denoting the data objects in the cache and further includes bit offset information for each of the keys denoting different slots in the bit array to enable access to the recency information.

Abstract translation: 公开了用于管理高速缓存的缓存系统和方法。 一种方法包括确定是否满足缓存驱逐条件。 响应于确定满足缓存驱逐条件，引用至少一个布隆过滤器来注册表示高速缓存中的对象的键，以标识高速缓存中的特定对象以逐出。 此外，识别的对象从缓存中被逐出。 根据替代方案，使用位阵列来将新近度信息存储在被配置为存储存储在单独的高速缓冲存储器元件中的数据对象的元数据的存储器元件中。 该单独的高速缓冲存储器元件存储指示高速缓存中的数据对象的键，并且还包括用于表示位阵列中的不同时隙的每个键的位偏移信息，以使得能够访问新近度信息。