# US 2010/0169586 A1 · Memory storage device and a control method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169586 A1
- Document ID: US20100169586A1
- Status: Published application
- Kind: A1
- Application number: 12/457,402
- Filed: 2009-06-10
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: A-Data Technology Co., Ltd.
- Inventors: Li-Pin Chang; Ming-Dar Chen
- Web page: https://patentgrep.com/patent/US20100169586A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G11C 11/5621: {using charge storage in a floating gate}
- G11C 11/5671: {using charge trapping in an insulator}
- G06F 2212/7202: Allocation control and policies
- G11C 2211/5641: Multilevel memory having cells with different number of storage levels
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

The present invention discloses a control method of a memory storage device which includes a high density memory. The high density memory is composed of a plurality of MSB pages and LSB pages. The major feature of the method is such that it determines the property of data by its data length, and then decides where the data is to be written according to its property.

## Claims

### Claim 1

A control method of a memory storage device which can be used to allocate at least one write data to the memory storage device, wherein the memory storage device has a high density memory unit, the high density memory unit includes a plurality of first type of pages and a plurality of second type of pages, in which the time required for writing to the second type of pages is shorter than the one needed for the first type of pages, the control method comprises the following steps:
performing a hot data filter procedure which compares the data length of the write data with a threshold for identifying the property of the write data; and
allocating the write data to the second type of page, or to the first type of page and second type of page, based on the property of the write data.

### Claim 2 (depends on 1)

The control method according to claim 1, if the data length of the write data is shorter than the threshold, then determining the write data to be a hot data and allocating the write data to the second type of page; otherwise determining the write data to be an non hot data and allocating the write data to the first type of page and second type of page.

### Claim 3 (depends on 2)

The control method according to claim 2, further comprising performing a recycle procedure.

### Claim 4 (depends on 3)

The control method according to claim 3, wherein the high density memory unit defines a continuous plurality of physical blocks, each physical block having plural first type of pages and second type of pages.

### Claim 5 (depends on 4)

The control method according to claim 4, wherein the write data is sequentially allocated to the second type of page.

### Claim 6 (depends on 4)

The control method according to claim 4, wherein if the physical block used to allocate the write data is full, then using another erased physical block to allocate the write data, while the later physical block being a sub-block of the former physical block with linkage connection existing between them.

### Claim 7 (depends on 6)

The control method according to claim 6, wherein the recycle procedure comprising the following step:
if all data recorded in the physical block are invalid, then erasing the physical block.

### Claim 8 (depends on 7)

The control method according to claim 7, further comprising the following steps:
updating the correspondence relationship between the logical address and physical address of the write data; and
updating the linkage connection of such physical blocks.

### Claim 9 (depends on 6)

The control method according to claim 6, wherein the recycle procedure comprising the following steps:
determining whether the number of erased physical blocks is less than a prescribed value;
if the determination is yes, then collecting the valid data in the physical blocks having linkage connections and storing them in another erased physical block; and
erasing said data in the physical blocks having linkage connections.

### Claim 10 (depends on 9)

The control method according to claim 9, further comprising the following steps:
updating the correspondence relationship between the logical address and physical address of the write data; and
updating the linkage connection of such physical blocks.

### Claim 11 (depends on 1)

The control method according to claim 1, wherein the second type of page is the Least Significant Bit (LSB) page, and the first type of page is the Most Significant Bit (MSB) page.

### Claim 12

A hot data control module applicable for accessing at least one write data from a high density memory unit, the high density memory unit including a plurality of first type of pages and a plurality of second type of pages, the hot data control module comprises:
a hot data filter unit, comparing the data length of the write data with a threshold for identifying the property of the write data; and
an address allocation unit, coupled between the hot data filter unit and the high density memory unit to allocate the write data to the second type of page, or the first type of page and the second type of page, based on the property of the write data.

### Claim 13 (depends on 12)

The hot data control module according to claim 12, wherein the threshold is determined by the receptions of continuous plurality of access data before the write data, that is, by performing statistical operations on the address repetitions of such access data, and taking the average of the data lengths of the access data having more frequently repeated lengths, so as to determine the threshold.

### Claim 14 (depends on 12)

The hot data control module according to claim 12, wherein in case the data length of the write data is shorter than the threshold, then determining the write data to be a hot data and writing the hot data into the second type of page, otherwise determining the write data to be an non hot data and writing the non hot data into the first type of page and the second type of page.

### Claim 15 (depends on 12)

The hot data control module according to claim 12, wherein the second type of page is the Least Significant Bit (LSB) page, and the first type of page is the Most Significant Bit (MSB) page.

### Claim 16

A memory storage device, which can be cooperatively used with a host to access at least one write data, comprises:
a non-volatile memory unit, including a high density memory unit formed by the high density memory, the high density memory unit including a plurality of first type of pages and a plurality of second type of pages; and
a control unit, coupled between the host and the non-volatile memory unit, the control unit allocating the write data to the second type of page, or the first type of page and the second type of page, based on the property of the write data.

### Claim 17 (depends on 16)

The memory storage device according to claim 16, wherein the control unit comprises:
a system interface, coupled to the host and acting as a transmission interface of command and data between the host and the memory storage device;
a hot data filter unit, comparing the data length of the write data with a threshold for identifying the property of the write data; and
an address allocation unit, coupled between the hot data filter unit and the high density memory unit to allocate the write data to the second type of page, or the first type of page and the second type of page, based on the property of the write data; and
a microprocessor, coupled to the system interface and the hot data filter unit for transferring the write data to the hot data filter unit.

### Claim 18 (depends on 17)

The memory storage device according to claim 17, wherein the control unit further comprises:
a data temporarily storage unit, coupled to the system interface for temporarily storing the write data; and
a memory interface, coupled between the data temporarily storage unit and the non-volatile memory unit for transferring the write data under the control of the microprocessor.

### Claim 19 (depends on 17)

The memory storage device according to claim 17, wherein the threshold is determined by the receptions of the continuous plurality of access data before the write data, that is, by performing statistical operations on the address repetitions of such access data, and taking the average of the data lengths of the access data having more frequently repeated lengths, so as to determine the threshold.

### Claim 20 (depends on 17)

The memory storage device according to claim 17, wherein in case the data length of the write data is shorter than the threshold, then determining the write data to be a hot data and writing the hot data into the second type of page, otherwise determining the write data to be an non hot data and writing the non hot data into the first type of page and the second type of page.

### Claim 21 (depends on 17)

The memory storage device according to claim 17, wherein the second type of page is the Least Significant Bit (LSB) page, and the first type of page is the Most Significant Bit (MSB) page.
