NONVOLATILE MEMORY DEVICES AND METHODS OF CONTROLLING THE SAME
First Claim
1. A memory system comprising:
- a nonvolatile memory device comprising a plurality of physical sectors;
a mapping table; and
a memory controller including a plurality of hash functions, the memory controller configured to access the physical sectors using the mapping table and the hash functions,wherein the memory controller is configured to receive a sequence of logical block addresses (LBAs) from a host and logical sector data for each of the LBAs, generate a first virtual address by operating a selected hash function among the hash functions on a first logical block address (LBA) among the sequence, compress the logical sector data to generate compressed data, and store the compressed data in a first physical sector among the physical sectors that is associated with the first virtual address.
1 Assignment
0 Petitions
Accused Products
Abstract
A memory system includes a nonvolatile memory device having a plurality of physical sectors, a mapping table, and a memory controller including a plurality of hash functions. The memory controller is configured to access the physical sectors using the mapping table and the hash functions. The memory controller is configured to receive a sequence of logical block addresses (LBAs) from a host and logical sector data for each of the LBAs, generate a first virtual address by operating a selected hash function among the hash functions on a first logical block address (LBA) among the sequence, compress the logical sector data to generate compressed data, and store the compressed data in a first physical sector among the physical sectors that is associated with the first virtual address.
20 Citations
20 Claims
-
1. A memory system comprising:
-
a nonvolatile memory device comprising a plurality of physical sectors; a mapping table; and a memory controller including a plurality of hash functions, the memory controller configured to access the physical sectors using the mapping table and the hash functions, wherein the memory controller is configured to receive a sequence of logical block addresses (LBAs) from a host and logical sector data for each of the LBAs, generate a first virtual address by operating a selected hash function among the hash functions on a first logical block address (LBA) among the sequence, compress the logical sector data to generate compressed data, and store the compressed data in a first physical sector among the physical sectors that is associated with the first virtual address. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of writing data to a memory system comprising:
-
receiving, by a memory controller, a sequence of logical block addresses (LBAs) and logical sector data for each of the LBAs, from a host; compressing, by the memory controller, the logical sector data; executing, by the memory controller, a selected hash function among a plurality of hash functions on a first LBA among the LBAs to generate a virtual address; and storing, the compressed data in a first physical sector of a nonvolatile memory associated with the virtual address. - View Dependent Claims (14, 15, 16, 17, 19, 20)
-
-
18. A method of reading data from a memory system comprising:
-
receiving, by a memory controller, a logical block address (LBA) from a host; accessing, by the memory controller, an entry of a mapping table associated with the LBA to retrieve an index and a pointer; generating, by the memory controller, a value by subtracting the pointer from the LBA; executing, by the memory controller, a hash function identified by the index to generate a virtual address; and retrieving data from a physical sector of a nonvolatile memory associated with the virtual address.
-
Specification