Invention Grant
- Patent Title: Block grouping method for garbage collection of solid state drive
- Patent Title (中): 固态驱动器垃圾收集的块分组方法
-
Application No.: US14042808Application Date: 2013-10-01
-
Publication No.: US09280459B2Publication Date: 2016-03-08
- Inventor: Chung-Yi Su , Chia-Lun Li
- Applicant: LITE-ON TECHNOLOGY CORPORATION
- Applicant Address: TW Taipei
- Assignee: LITE-ON TECHNOLOGY CORPORATION
- Current Assignee: LITE-ON TECHNOLOGY CORPORATION
- Current Assignee Address: TW Taipei
- Agency: WPAT, PC
- Agent Justin King
- Priority: CN201310300066 20130717
- Main IPC: G06F12/02
- IPC: G06F12/02

Abstract:
A block grouping method includes the following steps. Firstly, a link list is established. In the link list, plural blocks are classified into plural groups according to valid data counts of respective blocks. If a host refreshes a stored data of a flash memory of the solid state drive or adds a new data into the flash memory, the valid data count of the block corresponding to the refreshed data or the new data is changed, and the link list is updated according to the changed valid data count of the block. After the garbage collection is started by the solid state drive, the block to be subject to the garbage collection is selected according to the link list, and the garbage collection is performed.
Public/Granted literature
- US20150026391A1 BLOCK GROUPING METHOD FOR GARBAGE COLLECTION OF SOLID STATE DRIVE Public/Granted day:2015-01-22
Information query