Invention Grant
- Patent Title: Garbage collection method for flash memory
- Patent Title (中): 闪存的垃圾收集方法
-
Application No.: US14452767Application Date: 2014-08-06
-
Publication No.: US09292432B2Publication Date: 2016-03-22
- Inventor: Po-Chia Chu , Yu-Chih Lin
- Applicant: Silicon Motion, Inc.
- Applicant Address: TW Jhubei, Hsinchu County
- Assignee: SILICON MOTION, INC.
- Current Assignee: SILICON MOTION, INC.
- Current Assignee Address: TW Jhubei, Hsinchu County
- Agency: McClure, Qualey & Rodack, LLP
- Priority: TW103108601A 20140312
- Main IPC: G06F12/02
- IPC: G06F12/02

Abstract:
A garbage collection method for a flash memory is provided. The flash memory includes a spare block pool and a data block pool, wherein the spare block pool includes spare blocks and the data block pool includes data blocks. The method includes the steps of: receiving target data from a host and writing the target data to a current data block of the data blocks; sorting an erase count of each data block when performing a wear-leveling process to write the target data; sorting a valid page number of each first block when it is determined that at least two first blocks in the data blocks have the smallest erase count; and selecting a second block having a smallest valid page number from the first blocks and writing valid pages of the second block to one of the spare blocks to perform a data cleaning process.
Public/Granted literature
- US20150261671A1 GARBAGE COLLECTION METHOD FOR FLASH MEMORY Public/Granted day:2015-09-17
Information query