# US 2021/0279180 A1 · Apparatus and method for controlling map data in a memory system

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

- Number: US 2021/0279180 A1
- Document ID: US20210279180A1
- Status: Published application
- Kind: A1
- Application number: 16/990,562
- Filed: 2020-08-11
- Published: 2021-09-09
- Earliest claimed: 2020-03-05
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Gi Pyo UM
- Web page: https://patentgrep.com/patent/US20210279180A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/10: Address translation
- G06F 2212/1016: Performance improvement
- G06F 2212/1032: Reliability improvement, data loss prevention, degraded operation etc
- G06F 2212/657: Virtual address space management
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7207: management of metadata or control data
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A memory system include a memory device including a plurality of non-volatile memory cells, and a controller configured to determine a pattern regarding a plurality of data input/output requests, control map data to have a data structure based on the pattern, and program map information included in the map data into the memory device. A timing of programming the map information can be based on the data structure of the map data.

## Claims

### Claim 1

A memory system, comprising:
a memory device including a plurality of non-volatile memory cells; and
a controller configured to determine a pattern regarding a plurality of data input/output requests, control map data to have a data structure based on the pattern, and program map information included in the map data into the memory device, wherein a timing of programming the map information is based on the data structure of the map data.

### Claim 2 (depends on 1)

The memory system according to claim 1, wherein the pattern indicates that the plurality of data input/output requests correspond to sequential data or random data.

### Claim 3 (depends on 1)

The memory system according to claim 1, wherein the map data includes a piece of second map information that links a physical address with a logical address, wherein the second map information is distinguished from a piece of first map information, stored in the memory device, for linking a logical address to a physical address.

### Claim 4 (depends on 1)

The memory system according to claim 1, wherein the data structure is one of:
a first structure including plural pieces of map information, each piece of map information associating a single physical address with a single logical address;
a second structure including plural pieces of map information, each piece of map information associating a single physical address with a start address and a continuous count of plural logical addresses or associating a single logical address with a start address and a continuous count of plural physical addresses; and
a third structure including a combination of the first structure and the second structure.

### Claim 5 (depends on 3)

The memory system according to claim 3, wherein:
the memory device is configured to store first map data, the first map data including a Logical to Physical (L2P) table, the L2P table including plural pieces of first map information,
the controller is configured to load the first map data into a memory and perform address translation regarding a logical address input with one or more of the plurality of data input/output requests, and
the controller is configured to update the first map data, stored in the memory device, based on second map data including a Physical to Logical (P2L) table, the P2L table including plural piece of second map information.

### Claim 6 (depends on 1)

The memory system according to claim 1, wherein the controller includes configured to:
allocate a region having a set size in a memory to store the map data, and
program the map information into the memory device after the region is fully filled with map information.

### Claim 7 (depends on 1)

The memory system according to claim 1, wherein the controller is configured to:
change the data structure based on the pattern, and
program the map information, included in the map data before the data structure is changed, in the memory device after changing the data structure.

### Claim 8 (depends on 1)

The memory system according to claim 1, wherein the controller is configured to determine the pattern corresponding to the plurality of data input/output requests after programming the map information in the memory device.

### Claim 9

A method for operating a memory system, comprising:
determining a pattern regarding a plurality of data input/output requests;
controlling map data to have a data structure based on the pattern; and
programming map information included in the map data into a memory device including a plurality of non-volatile memory cells, wherein a timing of programming the map information is based on the data structure of the map data.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the pattern indicates that the plurality of data input/output requests correspond to sequential data or random data.

### Claim 11 (depends on 9)

The method according to claim 9, wherein the map data includes a piece of second map information that links a physical address with a logical address, wherein the second map information is distinguished from a piece of first map information, stored in the memory device, for linking a logical address to a physical address.

### Claim 12 (depends on 9)

The method according to claim 9, wherein the data structure includes one of:
a first structure including plural pieces of map information, each piece of map information associating a single physical address with a single logical address;
a second structure including plural pieces of map information, each piece of map information associating a single physical address with a start address and a continuous count of plural logical addresses or associating a single logical address with a start address and a continuous count of plural physical addresses; and
a third structure including a combination of the first structure and the second structure.

### Claim 13 (depends on 12)

The method according to claim 12, further comprising:
storing first map data, the first map data including a Logical to Physical (L2P) table, the L2P table including plural pieces of first map information;
loading the first map data into a memory and performing address translation regarding a logical address input with one or more of the plurality of data input/output requests; and
updating the first map data, stored in the memory device, based on second map data including a Physical to Logical (P2L) table, the P2L table including plural pieces of second map information.

### Claim 14 (depends on 9)

The method according to claim 9, further comprising:
allocating a region having a set size in a memory for storing the map data; and
programming the map information into the memory device after the region is fully filled with map information.

### Claim 15 (depends on 9)

The method according to claim 9, further comprising:
changing the data structure based on the pattern; and
programming the map information, included in the map data before the data structure is changed, in the memory device after changing the data structure.

### Claim 16 (depends on 11)

The method according to claim 11, further comprising:
determining the pattern regarding the plurality of data input/output requests after programming the map information in the memory device.

### Claim 17

A controller which controls first map information and second map information used to associate different addresses with each other to engage plural devices that use different address systems, the controller is configured to:
determine a pattern regarding a plurality of data input/output requests;
select a data structure of map data based on the pattern, the data structure used to store a piece of second map information corresponding to a subsequent write operation;
update a piece of first map information based on the piece of second map information, wherein the piece of second map information corresponds to another write operation which has been performed; and
store the piece of second map information in the second map data having the selected data structure.

### Claim 18 (depends on 17)

The controller according to claim 17, wherein:
the piece of first map information associates a logical address with a physical address, and
the piece of second map information associates the physical address with the logical address.

### Claim 19 (depends on 17)

The controller according to claim 17, wherein the data structure includes one of:
a first structure including plural pieces of map information, each piece of map information associating a single physical address with a single logical address; and
a second structure including plural pieces of map information, each piece of map information associating a single physical address with a start address and a continuous count of plural logical addresses or associating a single logical address with a start address and a continuous count of plural physical addresses.

### Claim 20 (depends on 17)

The controller according to claim 17, wherein the piece of first map information is updated when no more a piece of second map information is added into the second map data.
