# US 2019/0317694 A1 · Memory management method, memory storage device and memory control circuit unit

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

- Number: US 2019/0317694 A1
- Document ID: US20190317694A1
- Status: Published application
- Kind: A1
- Application number: 16/004,444
- Filed: 2018-06-11
- Published: 2019-10-17
- Earliest claimed: 2018-04-12
- Assignees: Phison Electronics Corp.
- Applicants: Phison Electronics Corp.
- Inventors: Che-Yueh Kuo; Wen-Jin Li
- Web page: https://patentgrep.com/patent/US20190317694A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0658: {Controller construction arrangements}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G06F 12/0253: {Garbage collection, i.e. reclamation of unreferenced memory}
- G06F 12/10: Address translation
- G06F 2212/1016: Performance improvement
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A memory management method for a memory storage device including a rewritable non-volatile memory module is provided according to an exemplary embodiment of the disclosure. The method includes: performing a data merge operation for at least one physical unit of the rewritable non-volatile memory module according to a write command from a host system; and adjusting times of performing the data merge operation according to a dispersion rate of a plurality of logical units corresponding to first data stored in at least one first-type physical unit of the rewritable non-volatile memory module.

## Claims

### Claim 1

A memory management method for a memory storage device including a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical units, at least one first-type physical unit among the physical units stores first data, the first data corresponds to a plurality of logical units, and the memory management method comprises:
performing at least one data merge operation for at least one of the physical units according to a write command from a host system; and
adjusting times of performing the at least one data merge operation according to a dispersion rate of the logical units corresponding to the first data.

### Claim 2 (depends on 1)

The memory management method according to claim 1, wherein the dispersion rate of the logical units is positively correlated to a number of at least one table recording logical-to-physical mapping information of the first data.

### Claim 3 (depends on 1)

The memory management method according to claim 1, wherein the step of performing the at least one data merge operation for the at least one of the physical units according to the write command from the host system comprises:
performing at least one accessing event for the at least one of the physical units according to the write command from the host system,
wherein the at least one accessing event comprises at least one of a data reading event, a data writing event and a table reading event.

### Claim 4 (depends on 1)

The memory management method according to claim 1, wherein the step of adjusting the times of performing the at least one data merge operation according to the dispersion rate of the logical units corresponding to the first data comprises:
obtaining a first event count according to the dispersion rate; and
adjusting times of performing at least one accessing event corresponding to the write command according to the first event count.

### Claim 5 (depends on 4)

The memory management method according to claim 4, wherein the step of obtaining the first event count according to the dispersion rate comprises:
obtaining the first event count according to the dispersion rate and valid data storage information of the at least one first-type physical unit,
wherein the valid data storage information indicates a storage status of valid data in the at least one first-type physical unit.

### Claim 6 (depends on 5)

The memory management method according to claim 5, wherein the step of obtaining the first event count according to the dispersion rate and the valid data storage information of the at least one first-type physical unit comprises:
obtaining the first event count according to the dispersion rate, the valid data storage information of the at least one first-type physical unit and a number of at least one second-type physical unit among the physical units,
wherein the at least one second-type physical unit does not store the valid data.

### Claim 7 (depends on 4)

The memory management method according to claim 4, wherein the step of obtaining the first event count according to the dispersion rate comprises:
obtaining a second event count according to the dispersion rate, wherein the second event count corresponds to a number of at least one accessing event for filling up a second-type physical unit among the physical units; and
obtaining the first event count according to the second event count.

### Claim 8

A memory storage device, comprising:
a connection interface unit, configured to be coupled to a host system;
a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical units, at least one first-type physical unit among the physical units stores first data, and the first data corresponds to a plurality of logical units; and
a memory control circuit unit, coupled to the connection interface unit and the rewritable non-volatile memory module,
wherein the memory control circuit unit is configured to instruct to perform at least one data merge operation for at least one of the physical units according to a write command from the host system,
wherein the memory control circuit unit is further configured to adjust times of performing the at least one data merge operation according to a dispersion rate of the logical units corresponding to the first data.

### Claim 9 (depends on 8)

The memory storage device according to claim 8, wherein the dispersion rate of the logical units is positively correlated to a number of at least one table recording logical-to-physical mapping information of the first data.

### Claim 10 (depends on 8)

The memory storage device according to claim 8, wherein the operation of the memory control circuit unit performing the at least one data merge operation for the at least one of the physical units according to the write command from the host system comprises:
instructing to perform at least one accessing event for the at least one of the physical units according to the write command from the host system,
wherein the at least one accessing event comprises at least one of a data reading event, a data writing event and a table reading event.

### Claim 11 (depends on 8)

The memory storage device according to claim 8, wherein the operation of the memory control circuit unit adjusting the times of performing the at least one data merge operation according to the dispersion rate of the logical units corresponding to the first data comprises:
obtaining a first event count according to the dispersion rate; and
adjusting times of performing at least one accessing event corresponding to the write command according to the first event count.

### Claim 12 (depends on 11)

The memory storage device according to claim 11, wherein the operation of the memory control circuit unit obtaining the first event count according to the dispersion rate comprises:
obtaining the first event count according to the dispersion rate and valid data storage information of the at least one first-type physical unit,
wherein the valid data storage information indicates a storage status of valid data in the at least one first-type physical unit.

### Claim 13 (depends on 12)

The memory storage device according to claim 12, wherein the operation of the memory control circuit unit obtaining the first event count according to the dispersion rate and the valid data storage information of the at least one first-type physical unit comprises:
obtaining the first event count according to the dispersion rate, the valid data storage information of the at least one first-type physical unit and a number of at least one second-type physical unit among the physical units,
wherein the at least one second-type physical unit does not store the valid data.

### Claim 14 (depends on 11)

The memory storage device according to claim 11, wherein the operation of the memory control circuit unit obtaining the first event count according to the dispersion rate comprises:
obtaining a second event count according to the dispersion rate, wherein the second event count corresponds to a number of at least one accessing event for filling up a second-type physical unit among the physical units; and
obtaining the first event count according to the second event count.

### Claim 15

A memory control circuit unit for controlling a rewritable non-volatile memory module, comprising:
a host interface configured to be coupled to a host system;
a memory interface configured to be coupled to the rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical units, at least one first-type physical unit among the physical units stores first data, and the first data corresponds to a plurality of logical units; and
a memory management circuit, coupled to the host interface and the memory interface,
wherein the memory management circuit is configured to perform at least one data merge operation for at least one of the physical units according to a write command from the host system,
wherein the memory management circuit is further configured to adjust times of performing the at least one data merge operation according to a dispersion rate of the logical units corresponding to the first data.

### Claim 16 (depends on 15)

The memory control circuit unit according to claim 15, wherein the dispersion rate of the logical units is positively correlated to a number of at least one table recording logical-to-physical mapping information of the first data.

### Claim 17 (depends on 15)

The memory control circuit unit according to claim 15, wherein the operation of the memory management circuit performing the at least one data merge operation for the at least one of the physical units according to the write command from the host system comprises:
instructing to perform at least one accessing event for the at least one of the physical units according to the write command from the host system,
wherein the at least one accessing event comprises at least one of a data reading event, a data writing event and a table reading event.

### Claim 18 (depends on 15)

The memory control circuit unit according to claim 15, wherein the operation of the memory management circuit adjusting the times of performing the at least one data merge operation according to the dispersion rate of the logical units corresponding to the first data comprises:
obtaining a first event count according to the dispersion rate; and
adjusting times of performing at least one accessing event corresponding to the write command according to the first event count.

### Claim 19 (depends on 18)

The memory control circuit unit according to claim 18, wherein the operation of the memory management circuit obtaining the first event count according to the dispersion rate comprises:
obtaining the first event count according to the dispersion rate and valid data storage information of the at least one first-type physical unit,
wherein the valid data storage information indicates a storage status of valid data in the at least one first-type physical unit.

### Claim 20 (depends on 19)

The memory control circuit unit according to claim 19, wherein the operation of the memory management circuit obtaining the first event count according to the dispersion rate and the valid data storage information of the at least one first-type physical unit comprises:
obtaining the first event count according to the dispersion rate, the valid data storage information of the at least one first-type physical unit and a number of at least one second-type physical unit among the physical units,
wherein the at least one second-type physical unit does not store the valid data.

### Claim 21 (depends on 18)

The memory control circuit unit according to claim 18, wherein the operation of the memory management circuit obtaining the first event count according to the dispersion rate comprises:
obtaining a second event count according to the dispersion rate, wherein the second event count corresponds to a number of at least one accessing event for filling up a second-type physical unit among the physical units; and
obtaining the first event count according to the second event count.
