×

Virtual bucket multiple hash tables for efficient memory in-line deduplication application

  • US 10,496,543 B2
  • Filed: 05/23/2016
  • Issued: 12/03/2019
  • Est. Priority Date: 03/31/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method of deduplicating memory in a memory module having increased capacity, improved lifespan, and improved latency due to the method, the method comprising:

  • identifying a hash table array comprising a plurality of hash tables each corresponding to a hash function, and each comprising physical buckets, each physical bucket comprising ways, and each being configured to store data;

    identifying a plurality of virtual buckets each comprising some of the physical buckets, and each sharing at least one of the physical buckets with another of the virtual buckets;

    hashing a block of data according to a corresponding one of the hash functions to produce a hash value;

    determining whether an intended physical bucket of the physical buckets has available space for the block of data according to the hash value;

    determining whether one of near-location physical buckets of the physical buckets has available space for the block of data when the intended physical bucket does not have available space, the near-location physical buckets being in a same one of the virtual buckets as the intended physical bucket; and

    storing the block of data in the intended physical bucket when the intended physical bucket has available space.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×