# US 2024/0403211 A1 · Memory device, flash memory controller and associated control method

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

- Number: US 2024/0403211 A1
- Document ID: US20240403211A1
- Status: Published application
- Kind: A1
- Application number: 18/592,444
- Filed: 2024-02-29
- Published: 2024-12-05
- Earliest claimed: 2023-06-01
- Assignees: Silicon Motion, Inc.
- Applicants: Silicon Motion, Inc.
- Inventors: Yi-An Wu; Wei-Lin Chen; Zih-Jie Huang
- Web page: https://patentgrep.com/patent/US20240403211A1

## CPC

- G06F 12/0292: {using tables or multilevel address translation means (G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10)}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 13/1673: {using buffers}
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention provides a control method of a flash memory controller. By dividing a plurality of logical address to physical address mapping tables into multiple groups, establishing a group-to-physical address mapping table, a storage unit relationship table and a latest updated storage unit table to manage the flash memory controller, the times of loading the group-to-physical address mapping table into a buffer memory can be reduced, so as to improve the efficiency of the flash memory controller.

## Claims

### Claim 1

A control method of a flash memory controller, wherein the flash memory controller is coupled between a host device and a flash memory module, and the control method comprises:
dividing a plurality of logical address to physical address (L2P) mapping tables into a plurality of groups, wherein the plurality of groups comprises at least a first group and a second group, and the first group comprises a plurality of first L2P mapping tables among a plurality of L2P mapping tables, and the second group comprises a plurality of second L2P mapping tables among the plurality of L2P mapping tables;
receiving a plurality of data from the host device, and writing the plurality of data into the flash memory module;
updating a portion of the first L2P mapping tables to generate an updated portion of the first L2P mapping tables according to logical addresses of the plurality of data, and updating a portion of the plurality of second L2P mapping tables to generate an updated portion of the second L2P mapping tables according to the logical addresses of the plurality of data;
writing the updated portion of the first L2P mapping table and the updated portion of the second L2P mapping table to a host buffer in the host device;
establishing a first group to physical address (G2P) mapping table and a second G2P mapping table respectively corresponding to the first group and the second group, wherein the first G2P mapping table records the plurality of first L2P mapping tables and corresponding physical addresses; and the second G2P mapping table records the plurality of second L2P mapping tables and corresponding physical addresses;
writing the first G2P mapping table and the second G2P mapping table into the host buffer;
establishing a storage unit link relationship table and a last updated storage unit table, which record the L2P mapping tables stored in a plurality of storage units of the host buffer and the groups to which they belong;
selecting the first group, reading the first G2P mapping table from the host buffer, and storing the first G2P mapping table in a buffer memory of the flash memory controller;
reading the updated portion of the first L2P mapping tables corresponding to first group from the host buffer according to the storage unit link relationship table and the last updated storage unit table, and writing the updated portion of the first L2P mapping tables into a first physical address of the flash memory module; and
updating the first G2P mapping table to make the updated portion of the first L2P mapping tables corresponds to the first physical address.

### Claim 2 (depends on 1)

The control method of claim 1, further comprising:
selecting the second group, moving the first G2P mapping table from the buffer memory to the host buffer, reading the second G2P mapping table from the host buffer, and storing the second G2P mapping table into the buffer memory of the flash memory controller;
reading the updated portion of the second L2P mapping tables corresponding to second group from the host buffer according to the storage unit link relationship table and a last updated storage unit table, and writing the updated portion of the second L2P mapping tables into a second physical address of the flash memory module; and
updating the second G2P mapping table to make the updated portion of the second L2P mapping tables corresponds to the second physical address.

### Claim 3 (depends on 1)

The control method of claim 1, wherein the storage unit link relationship table comprises the plurality of storage units of the host buffer, the L2P mapping table stored in each storage unit, and a previous storage unit of each storage unit corresponding to the same group.

### Claim 4 (depends on 3)

The control method of claim 3, wherein for each group, the last updated storage unit table records the storage unit storing a last updated L2P mapping table in the corresponding group.

### Claim 5

A flash memory controller, wherein the flash memory controller is configured to access a flash memory module, and the flash memory controller comprises:
a read-only memory, configured to store a program code; and
a microprocessor, configured to execute the program code to control access of the flash memory module;
wherein the microprocessor is configured to perform the steps of:
dividing a plurality of logical address to physical address (L2P) mapping tables into a plurality of groups, wherein the plurality of groups comprises at least a first group and a second group, and the first group comprises a plurality of first L2P mapping tables among a plurality of L2P mapping tables, and the second group comprises a plurality of second L2P mapping tables among the plurality of L2P mapping tables;
receiving a plurality of data from the host device, and writing the plurality of data into the flash memory module;
updating a portion of the first L2P mapping tables to generate an updated portion of the first L2P mapping tables according to logical addresses of the plurality of data, and updating a portion of the plurality of second L2P mapping tables to generate an updated portion of the second L2P mapping tables according to the logical addresses of the plurality of data;
writing the updated portion of the first L2P mapping table and the updated portion of the second L2P mapping table to a host buffer in the host device;
establishing a first group to physical address (G2P) mapping table and a second G2P mapping table respectively corresponding to the first group and the second group, wherein the first G2P mapping table records the plurality of first L2P mapping tables and corresponding physical addresses; and the second G2P mapping table records the plurality of second L2P mapping tables and corresponding physical addresses;
writing the first G2P mapping table and the second G2P mapping table into the host buffer;
establishing a storage unit link relationship table and a last updated storage unit table, which record the L2P mapping tables stored in a plurality of storage units of the host buffer and the groups to which they belong;
selecting the first group, reading the first G2P mapping table from the host buffer, and storing the first G2P mapping table in a buffer memory of the flash memory controller;
reading the updated portion of the first L2P mapping tables corresponding to first group from the host buffer according to the storage unit link relationship table and the last updated storage unit table, and writing the updated portion of the first L2P mapping tables into a first physical address of the flash memory module; and
updating the first G2P mapping table to make the updated portion of the first L2P mapping tables corresponds to the first physical address.

### Claim 6 (depends on 5)

The flash memory controller of claim 5, further comprising:
selecting the second group, moving the first G2P mapping table from the buffer memory to the host buffer, reading the second G2P mapping table from the host buffer, and storing the second G2P mapping table into the buffer memory of the flash memory controller;
reading the updated portion of the second L2P mapping tables corresponding to second group from the host buffer according to the storage unit link relationship table and a last updated storage unit table, and writing the updated portion of the second L2P mapping tables into a second physical address of the flash memory module; and
updating the second G2P mapping table to make the updated portion of the second L2P mapping tables corresponds to the second physical address.

### Claim 7 (depends on 5)

The flash memory controller of claim 5, wherein the storage unit link relationship table comprises the plurality of storage units of the host buffer, the L2P mapping table stored in each storage unit, and a previous storage unit of each storage unit corresponding to the same group.

### Claim 8 (depends on 7)

The flash memory controller of claim 7, wherein for each group, the last updated storage unit table records the storage unit storing a last updated L2P mapping table in the corresponding group.

### Claim 9

A memory device, comprising:
a flash memory module; and
a flash memory controller, configured to access the flash memory module;
wherein the flash memory controller is configured to perform the steps of:
dividing a plurality of logical address to physical address (L2P) mapping tables into a plurality of groups, wherein the plurality of groups comprises at least a first group and a second group, and the first group comprises a plurality of first L2P mapping tables among a plurality of L2P mapping tables, and the second group comprises a plurality of second L2P mapping tables among the plurality of L2P mapping tables;
receiving a plurality of data from the host device, and writing the plurality of data into the flash memory module;
updating a portion of the first L2P mapping tables to generate an updated portion of the first L2P mapping tables according to logical addresses of the plurality of data, and updating a portion of the plurality of second L2P mapping tables to generate an updated portion of the second L2P mapping tables according to the logical addresses of the plurality of data;
writing the updated portion of the first L2P mapping table and the updated portion of the second L2P mapping table to a host buffer in the host device;
establishing a first group to physical address (G2P) mapping table and a second G2P mapping table respectively corresponding to the first group and the second group, wherein the first G2P mapping table records the plurality of first L2P mapping tables and corresponding physical addresses; and the second G2P mapping table records the plurality of second L2P mapping tables and corresponding physical addresses;
writing the first G2P mapping table and the second G2P mapping table into the host buffer;
establishing a storage unit link relationship table and a last updated storage unit table, which record the L2P mapping tables stored in a plurality of storage units of the host buffer and the groups to which they belong;
selecting the first group, reading the first G2P mapping table from the host buffer, and storing the first G2P mapping table in a buffer memory of the flash memory controller;
reading the updated portion of the first L2P mapping tables corresponding to first group from the host buffer according to the storage unit link relationship table and the last updated storage unit table, and writing the updated portion of the first L2P mapping tables into a first physical address of the flash memory module; and
updating the first G2P mapping table to make the updated portion of the first L2P mapping tables corresponds to the first physical address.

### Claim 10 (depends on 9)

The memory device of claim 9, further comprising:
selecting the second group, moving the first G2P mapping table from the buffer memory to the host buffer, reading the second G2P mapping table from the host buffer, and storing the second G2P mapping table into the buffer memory of the flash memory controller;
reading the updated portion of the second L2P mapping tables corresponding to second group from the host buffer according to the storage unit link relationship table and a last updated storage unit table, and writing the updated portion of the second L2P mapping tables into a second physical address of the flash memory module; and
updating the second G2P mapping table to make the updated portion of the second L2P mapping tables corresponds to the second physical address.

### Claim 11 (depends on 9)

The memory device of claim 9, wherein the storage unit link relationship table comprises the plurality of storage units of the host buffer, the L2P mapping table stored in each storage unit, and a previous storage unit of each storage unit corresponding to the same group.

### Claim 12 (depends on 11)

The memory device of claim 11, wherein for each group, the last updated storage unit table records the storage unit storing a last updated L2P mapping table in the corresponding group.
