Invention Application
- Patent Title: VIRTUAL BUCKET MULTIPLE HASH TABLES FOR EFFICIENT MEMORY IN-LINE DEDUPLICATION APPLICATION
-
Application No.: US15162517Application Date: 2016-05-23
-
Publication No.: US20170286005A1Publication Date: 2017-10-05
- Inventor: Frederic Sala , Chaohong Hu , Hongzhong Zheng , Dimin Niu , Mu-Tien Chang
- Applicant: Samsung Electronics Co., Ltd.
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/10

Abstract:
A method of deduplicating memory in a memory module includes identifying a hash table array including hash tables each corresponding to a hash function, and each including physical buckets, each physical bucket including ways and being configured to store data, identifying a plurality of virtual buckets each including 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 has available space for the block of data according to the hash value, and determining whether a near-location physical bucket has available space for the block of data when the intended physical bucket does not have available space, the near-location physical bucket being in a same one of the virtual buckets as the intended physical bucket.
Information query