公开(公告)号：US20170286307A1

公开(公告)日：2017-10-05

申请号：US15085485

申请日：2016-03-30

Applicant: Infinio Systems, Inc.

Inventor： David W. Harvey ,  Scott H. Davis ,  Martin Charles Martin ,  Vishal Misra ,  Hooman Vassef

IPC: G06F12/08

CPC classification number: G06F12/0866 ,  G06F11/1446 ,  G06F12/0864 ,  G06F12/1018 ,  G06F2212/1004 ,  G06F2212/1021 ,  G06F2212/1044 ,  G06F2212/214 ,  G06F2212/222 ,  G06F2212/281 ,  G06F2212/461 ,  G06F2212/466

Abstract: Systems and methods for a content addressable cache that is optimized for SSD use are disclosed. In some embodiments, the cache utilizes an identifier array where identification information is stored for each entry in the cache. However, the size of the bit field used for the identification information is not sufficient to uniquely identify the data stored at the associated entry in the cache. A smaller bit field increases the likelihood of a “false positive”, where the identification information indicates a cache hit when the actual data does not match the digest. A larger bit field decreases the probability of a “false positive”, at the expense of increased metadata memory space. Thus, the architecture allows for a compromise between metadata memory size and processing cycles.

公开(公告)号：US10176102B2

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

申请号：US15085485

申请日：2016-03-30

Applicant: Infinio Systems, Inc.

Inventor： David W. Harvey ,  Scott H. Davis ,  Martin Charles Martin ,  Vishal Misra ,  Hooman Vassef

IPC: G06F12/08 ,  G06F12/0866 ,  G06F12/1018

Abstract: Systems and methods for a content addressable cache that is optimized for SSD use are disclosed. In some embodiments, the cache utilizes an identifier array where identification information is stored for each entry in the cache. However, the size of the bit field used for the identification information is not sufficient to uniquely identify the data stored at the associated entry in the cache. A smaller bit field increases the likelihood of a “false positive”, where the identification information indicates a cache hit when the actual data does not match the digest. A larger bit field decreases the probability of a “false positive”, at the expense of increased metadata memory space. Thus, the architecture allows for a compromise between metadata memory size and processing cycles.