Data storage device and operating method thereof wherein update to physical-to-logical mapping of destination block is restarted when closing active block

• US 10,642,729 B2
• Filed: 11/02/2017
• Issued: 05/05/2020
• Est. Priority Date: 03/07/2017
• Status: Active Grant

• Current Assignee: Silicon Motion Incorporated California (Silicon Motion)
• Original Assignee: Silicon Motion Incorporated Taiwan (Silicon Motion)
• Inventors: Wang, Ting-Hsing, Shen, Yang-Chih
• Primary Examiner(s): Partridge, William B
• Assistant Examiner(s): Yew, Chie
• Application Number:
  US15/802,065
• Publication Number:
  US 20180260132A1
• Time in Patent Office: 915 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A data storage device with a non-volatile memory on which a garbage collection operation is segmented to be accomplished at separate time intervals. Host commands are inserted to be executed between the separate time intervals. A data swap stage or/and an F2H table update stage or/and an H2F table update stage for a garbage collection operation may be segmented to be performed at separate time intervals.

Claims

1. A data storage device, comprising:

a non-volatile memory, comprising a plurality of physical blocks;

and a microcontroller, selecting one source block and one destination block from the plurality of physical blocks to perform a garbage collection operation to copy valid data from the source block to the destination block and segmenting an update of a mapping table F2H of the destination block by updating the mapping table F2H of the destination block at separate time intervals, wherein between the separate time intervals the microcontroller executes commands issued by a host, wherein;

the mapping table F2H of the destination block shows physical-to-logical mapping of the destination block;

and during the update of the mapping table F2H of the destination block, the microcontroller further identifies valid and invalid data in the destination block;

the microcontroller restarts the update of the mapping table F2H of the destination block when closing an active block allocated from the physical blocks;

and the active block stores write data that is issued by the host, wherein the active block is separate from the destination block.

2. The data storage device as claimed in claim 1, wherein:

a segmentation condition has to be satisfied to interrupt the update of the mapping table F2H of the destination block to segment the update of the mapping table F2H of the destination block, and the segmentation condition relates to a predetermined time limit or a predetermined updated amount of the mapping table F2H of the destination block.

3. A method for operating a data storage device, comprising:

selecting one source block and one destination block from a plurality of physical blocks of a non-volatile memory;

performing a garbage collection operation to copy valid data from the source block to the destination block, wherein an update of a mapping table F2H of the destination block is segmented by updating the mapping table F2H of the destination block at separate time intervals;

and between the separate time intervals, executing commands issued by a host, the mapping table F2H of the destination block shows physical-to-logical mapping of the destination block;

and during the update of the mapping table F2H of the destination block, valid and invalid data identification in the destination block is performed;

restarting the update of the mapping table F2H of the destination block when an active block allocated from the physical blocks is closed;

and the active block stores write data that is issued by the host, wherein the active block is separate from the destination block.

4. The method as claimed in claim 3, wherein:

a segmentation condition has to be satisfied to interrupt the update of the mapping table F2H of the destination block to segment the update of the mapping table F2H of the destination block, and the segmentation condition relates to a predetermined time limit or a predetermined updated amount of the mapping table F2H of the destination block.