公开(公告)号：US20170168944A1

公开(公告)日：2017-06-15

申请号：US14970041

申请日：2015-12-15

申请人： Facebook, Inc.

发明人： Jana van Greunen ,  Huapeng Zhou ,  Linpeng Tang

IPC分类号： G06F12/08 ,  G06F12/12

CPC分类号： G06F12/122 ,  G06F12/12 ,  G06F12/128 ,  G06F2212/1021

摘要： Several embodiments include a method of operating a cache appliance comprising a primary memory implementing an item-wise cache and a secondary memory implementing a block cache. The cache appliance can track at least a block-specific access statistic associated a target block in the block cache. The block-specific access statistic can be stored in the primary memory. The cache appliance can detect an eviction condition that triggers the caching system to evict at least one block from the block cache; and selecting an eviction candidate block to evict by comparing the block-specific access statistic of the target block against one or more block-specific access statistics of one or more other blocks.

公开(公告)号：US20170168958A1

公开(公告)日：2017-06-15

申请号：US14970034

申请日：2015-12-15

申请人： Facebook, Inc.

发明人： Jana van Greunen ,  Huapeng Zhou ,  Linpeng Tang

IPC分类号： G06F12/12 ,  G06F12/08

CPC分类号： G06F12/121 ,  G06F12/0873 ,  G06F12/0875 ,  G06F12/12 ,  G06F12/127 ,  G06F2212/1021

摘要： Several embodiments include a method of operating a cache appliance comprising a primary memory implementing an item-wise cache and a secondary memory implementing a block cache. The cache appliance can emulate item-wise storage and eviction in the block cache by maintaining, in the primary memory, sampling data items from the block cache. The sampled items can enable the cache appliance to represent a spectrum of retention priorities. When storing a pending data item into the block cache, a comparison of the pending data item with the sampled items can enable the cache appliance to identify where to insert a block containing the pending data item. When evicting a block from the block cache, a comparison of a data item in the block with at least one of the sampled items can enable the cache appliance to determine whether to recycle/retain the data item.

公开(公告)号：US20170168956A1

公开(公告)日：2017-06-15

申请号：US14970027

申请日：2015-12-15

申请人： Facebook, Inc.

发明人： Jana van Greunen ,  Huapeng Zhou ,  Linpeng Tang

IPC分类号： G06F12/12 ,  G11C7/10

CPC分类号： G06F12/0888 ,  G06F12/123 ,  G06F16/9574

摘要： Several embodiments include a method of operating a cache appliance comprising a primary memory and a secondary memory. The primary memory can implement an item-wise cache and the secondary memory can implement a block cache. The cache appliance can record an access history of a data item in the item-wise cache. The cache appliance can determine, by evaluating the access history of the data item, whether to store the data item in the block cache.

公开(公告)号：US10185666B2

公开(公告)日：2019-01-22

申请号：US14970034

申请日：2015-12-15

申请人： Facebook, Inc.

发明人： Jana van Greunen ,  Huapeng Zhou ,  Linpeng Tang

IPC分类号： G06F12/12 ,  G06F12/121 ,  G06F12/127 ,  G06F12/0873 ,  G06F12/0875

摘要： Several embodiments include a method of operating a cache appliance comprising a primary memory implementing an item-wise cache and a secondary memory implementing a block cache. The cache appliance can emulate item-wise storage and eviction in the block cache by maintaining, in the primary memory, sampling data items from the block cache. The sampled items can enable the cache appliance to represent a spectrum of retention priorities. When storing a pending data item into the block cache, a comparison of the pending data item with the sampled items can enable the cache appliance to identify where to insert a block containing the pending data item. When evicting a block from the block cache, a comparison of a data item in the block with at least one of the sampled items can enable the cache appliance to determine whether to recycle/retain the data item.