Infinio Systems, Inc.

Martin Charles Martin

Vishal Misra

David W Harvey

Scott Howard Davis

Daniel Rubenstein

Hanhua Feng

Hooman Vassef

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.

Optimized read cache for persistent cache on solid state devices

A caching system is provided. The computing infrastructure runs off of a centralized storage, and data stored on the centralized store can also be retrieved from nearby machines that are part of the local infrastructure and have recently accessed the centralized store. Address-to-digest mappings are used to find an index of the desired data block. That digest is then used to hold where the data block is being cached. In some embodiments, the digest is hashed and the hash of the digest is used to determine where the data block is being cached. The data block is accessed from the cache using its cache, therefore different addresses may result in the retrieval of the same data block. For example, in a virtual machine environment, two different nodes may retrieve the same data block using different addresses.

Content centric networking

Growing community of inventors

Lexington, MA, United States of America

Martin Charles Martin