SYSTEMS AND METHODS FOR SIGNATURE COMPUTATION IN A CONTENT LOCALITY BASED CACHE

摘要

The present disclosure relates to methods and circuits for signature computation in a content locality cache. A method can include dividing a received block into shingles, where each shingle represents a subset of the received block. The method can include, for each shingle, determining an intermediate fingerprint by processing the shingle, and determining whether the intermediate fingerprint is more representative of the contents of the block than a previous fingerprint. If so, the method can include storing the intermediate fingerprint as a representative fingerprint. If not, the method can include keeping the previous fingerprint as the representative fingerprint. The method can further include determining whether there are more shingles to process. If so, the method can include processing the next shingle. If not, the method can include computing the signature of the contents of the block by adding the representative fingerprint to a sketch of the received block.

主权项

1. A method for computing a signature of contents of a block in a cache, the method comprising:
dividing a received block into shingles, wherein each shingle represents a subset of the received block; for each shingle,
determining an intermediate fingerprint by processing the shingle;determining whether the intermediate fingerprint is more representative of the contents of the block than a previous fingerprint;if the intermediate fingerprint is determined to be more representative of the contents of the block, storing the intermediate fingerprint as a representative fingerprint;if the intermediate fingerprint is determined to be less representative of the contents of the block, keeping the previous fingerprint as the representative fingerprint;determining whether there are more shingles to process;if there are more shingles to process, processing the next shingle; and if there are no more shingles to process, computing the signature of the contents of the block by adding the representative fingerprint to a sketch of the received block.