Memory device, flash memory controller and associated control method
AssigneeSilicon Motion, Inc.
InventorsYi-An Wu, Wei-Lin Chen, Zih-Jie Huang
Life of this patent
Estimating the term…
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.
Claims12
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.
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.
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.
Dependencies are inferred from the claim text.