Dedupe dram system algorithm architecture

A method of memory deduplication in a memory module, the method comprising:

• defining in the memory module:
• a hash table memory for storing blocks of data in a hash table array comprising hash tables, each of the hash tables comprising physical buckets and a plurality of virtual buckets each comprising some of the physical buckets, each of the physical buckets comprising ways;
• an address lookup table memory (ALUTM) comprising a plurality of pointers indicating in which of the physical buckets is each of the stored blocks of data;
• and
• a buffer memory for storing blocks of data not stored in the hash table memory when the hash table array is full;
• and
• storing the blocks of data in the hash table memory or the buffer memory according to a deduplication algorithm.

A method of memory deduplication in a memory module, the method comprising:

• defining in the memory module:
• a hash table memory for storing blocks of data in a hash table array comprising hash tables, each of the hash tables comprising physical buckets and a plurality of virtual buckets each comprising of the physical buckets, each of the physical buckets comprising ways;
• an address lookup table memory (ALUTM) comprising a plurality of pointers indicating a location of each of the stored blocks of data in a corresponding one of the physical buckets;
• and
• a buffer memory for storing blocks of data not stored in the hash table memory when the hash table array is full;
• receiving a write request corresponding to an incoming block of data;
• calculating a hash value by performing a hash function on the incoming block of data;
• accessing an intended physical bucket of the physical buckets according to the hash value;
• determining whether the incoming block of data is stored in the intended physical bucket;
• and
• storing the incoming block of data in one of the physical buckets of one of the virtual buckets in which the intended physical bucket is located when another block of data that is different than the incoming block of data is stored in the intended physical bucket.