公开(公告)号：US20140304478A1

公开(公告)日：2014-10-09

申请号：US14247201

申请日：2014-04-07

Applicant: NEC Laboratories America, Inc.

Inventor： Cristian Ungureanu ,  Stephen Rago ,  Akshat Aranya

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

CPC classification number: G06F12/0253 ,  G06F12/0891

Abstract: Disclosed herein are methods and structures for a computer cache that includes its own garbage collection component that reclaims space occupied by free objects in the cache such that the cache avoids retaining deleted objects thereby increasing cache hit ratios and further permits short-lived dirty objects to be deleted without requiring them to be written back to an underlying store.

Abstract translation: 这里公开的是用于计算机高速缓存的方法和结构，其包括其自己的垃圾收集组件，其回收由高速缓存中的空闲对象占据的空间，使得高速缓存避免保留被删除的对象，从而增加缓存命中率，并且进一步允许短命的脏对象为 删除而不需要将它们写回到底层商店。

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