公开(公告)号：US11748023B2

公开(公告)日：2023-09-05

申请号：US17025004

申请日：2020-09-18

Applicant: Silicon Motion, Inc.

Inventor： Yu-Hsiang Chung

IPC: G06F3/06

CPC classification number: G06F3/0655 ,  G06F3/0604 ,  G06F3/0679

Abstract: Power recovery for data storage devices with an efficient space trimming technology is shown. A controller scans a non-volatile memory according to a programming order, collects a sequence of trimming information flags, and interprets a sequence of storage information scanned from the non-volatile memory to identify logical addresses and trimming code. Based on the logical addresses, a host-to-device mapping (H2F) table is rebuilt. Based on the trimming code, information of medium-length trimming and information of long-length trimming are recognized from a storage area of the non-volatile memory. According to the trimming information for medium-length trimming, dummy mapping data is programmed to the H2F table. According to the trimming information for long-length trimming, a trimming bitmap (TBM) is rebuilt. Each bit in the TBM marks space trimming of a first length.

公开(公告)号：US11307979B2

公开(公告)日：2022-04-19

申请号：US17025067

申请日：2020-09-18

Applicant: Silicon Motion, Inc.

Inventor： Yu-Hsiang Chung

IPC: G06F12/02 ,  G06F3/06 ,  G06F12/0891 ,  G06F12/0873 ,  G06F13/16 ,  G06F9/30 ,  G06F12/0871

Abstract: Efficient space trimming of data storage device is shown, which uses a controller to program a trimming tag that corresponds to a trimming command issued by a host into a cache area of a temporary storage device. The trimming tag, therefore, can be flushed from the cache area to the non-volatile memory for non-volatile storage. The update of the host-to-device mapping table based on the trimming tag can be postponed to the moment that the controller is free.