Memory device, computer system including the same, and operating methods thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsJOO YOUNG HWANG, Hak Soo Yu
Life of this patent
Estimating the term…
Abstract
A memory device includes a hash table storing a hash value, a bit value, and a page address for each of a plurality of pages, a memory cell unit configured to store the pages and output contents corresponding to the page addresses of the pages having a same hash value, and a controller including a comparator configured to compare the contents output from the memory cell unit and change at least one bit value associated with a respective one of the pages upon determining that the contents of the pages are the same.
Claims20
A memory device comprising:
- a hash table storing a hash value, a bit value, and a page address for each of a plurality of pages;
- a memory cell unit configured to store the pages and output contents corresponding to the page addresses of the pages having a same hash value;
- and
- a controller comprising a comparator configured to compare the contents output from the memory cell unit and change at least one bit value associated with a respective one of the pages upon determining that the contents of the pages are the same.
A computer system comprising:
- the memory device comprising
- a hash table storing a hash value, a bit value, and a page address for each of a plurality of pages,
- a memory cell unit configured to store the pages and output contents corresponding to the page addresses of the pages having a same hash value, and
- a controller comprising a comparator configured to compare the contents output from the memory cell unit and change at least one bit value associated with a respective one of the pages upon determining that the contents of the pages are the same;
- a central processing unit configured to transmit a virtual address;
- and
- a memory management unit configured to translate the virtual address received from the central processing unit into a page address.
A method of a memory device comprising:
- creating a hash table storing a hash value, a bit value, and a page address for each of a plurality of pages;
- determining a plurality of page addresses of the pages having a same hash value;
- comparing a content of each of the pages corresponding to the page addresses with one another to determine at least two pages having a same content;
- and
- identifying the at least two pages having the same content with the bit values.
A data deduplication method of a memory device comprising:
- creating a hash table storing a hash value, a bit value, and a page address for each of a plurality of pages;
- determining that a central processing unit connected to the memory device is idle;
- and
- comparing, during an idle time of the central processing unit, a content of each of the pages having a same hash value with one another to determine at least two pages having a same content.
Dependencies are inferred from the claim text.