Optimized hopscotch multiple hash tables for efficient memory in-line deduplication application

A deduplication dynamic random-access memory (DRAM) memory module for deduplicating memory by reducing duplicate blocks of data in memory, the deduplication DRAM memory module comprising:

• a hash table memory for storing deduplicated blocks of data;
• an address lookup table memory (ALUTM) for storing addresses corresponding to the deduplicated blocks of data;
• and
• a processor for receiving read requests to enable the deduplication DRAM memory module to retrieve the blocks of data from the hash table memory and to export the blocks of data, and for receiving write requests to enable the deduplication DRAM memory module to store the blocks of data in the hash table memory.

A deduplication DRAM memory module for reducing duplicate blocks of data in memory, the deduplication DRAM memory module comprising:

• a three-dimensional array of hash tables stored therein, each of the hash tables comprising physical hash buckets, each physical hash bucket comprising ways and being configured to store the blocks of data;
• a processor;
• and
• memory, wherein the memory has stored thereon instructions that, when executed by the processor, causes the deduplication DRAM memory module to move a previously stored deduplicated block of data between adjacent virtual buckets of one of the hash tables, each of the virtual buckets comprising two or more of the physical hash buckets.