The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 18, 2019

Filed:

Sep. 20, 2016
Applicant:

Futurewei Technologies, Inc., Plano, TX (US);

Inventors:

Xiangyu Tang, Santa Clara, CA (US);

Yunxiang Wu, Santa Clara, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/28 (2019.01); G06F 3/06 (2006.01); G06F 16/178 (2019.01); G06F 16/33 (2019.01); G06F 12/02 (2006.01);
U.S. Cl.
CPC ...
G06F 16/285 (2019.01); G06F 3/064 (2013.01); G06F 3/0608 (2013.01); G06F 3/0652 (2013.01); G06F 3/0679 (2013.01); G06F 12/0246 (2013.01); G06F 16/1787 (2019.01); G06F 16/334 (2019.01);
Abstract

A storage device implements a method for garbage collection. The storage device arranges data blocks of a storage medium into a bin and determines first coldness of a first data block in the bin and second coldness of a second data block in the bin that are respectively associated with a first rate of change of valid data in the first data block into invalid data and a second rate of change of valid data in the second data block into invalid data. Based on the first coldness and the second coldness, the storage device selects a colder data block from the first and second data blocks as a garbage data block. Because the valid data in the selected garbage data block are more stable, they may cause less new stale data or garbage data in a new block to which the valid data are moved.


Find Patent Forward Citations

Loading…