Invention Grant
- Patent Title: Garbage collection method for data storage device
-
Application No.: US17031931Application Date: 2020-09-25
-
Publication No.: US11455246B2Publication Date: 2022-09-27
- Inventor: Hsueh-Chun Fu
- Applicant: Silicon Motion, Inc.
- Applicant Address: TW Jhubei
- Assignee: Silicon Motion, Inc.
- Current Assignee: Silicon Motion, Inc.
- Current Assignee Address: TW Jhubei
- Priority: TW109101110 20200113
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F12/0817

Abstract:
A garbage collection method is provided and applied to a data storage device. The garbage collection method includes the following steps: selecting source blocks from data blocks, wherein a total number of valid data of the source blocks is larger than or equal to a predetermined data number of a block; copying valid data of a part of the source blocks into a destination block, wherein a total number of the valid data of the part of the source blocks is smaller than the predetermined data number; copying all or a part of valid data of remaining source blocks into the destination block; updating a logical to physical addresses mapping table based on a mapping information of the destination block; and recovering all or a part of the source blocks as spare blocks.
Public/Granted literature
- US20210216447A1 DATA STORAGE DEVICE AND GARBAGE COLLECTION METHOD THEREOF Public/Granted day:2021-07-15
Information query