Patent · US Active

Method of dynamic garbage collection for a memory device based on valid page count (VPC), garbage collection speed, and maximum and minimum operating speeds

US10613975B2 · kind B2 · utility

4Cited by
18References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 18, 2018
Grant dateApr 7, 2020
Priority date
Expiry dateSep 18, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/7209
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A memory device and a dynamic garbage collection method thereof are provided. The method includes receiving a minimum operating speed, ascertaining a reference valid page count ratio (VPC), using a maximum operating speed, the minimum operating speed, and a garbage collection speed, the reference VPC ratio being ascertained by the following formula 1 and determining whether to perform a garbage collection, using the reference VPC ratio and a current average VPC ratio. <Formula 1> Vr=Gp (Jp−Mp)/(Jp*Mp+(Gp*(Jp−Mp))) Here, Vr is the reference VPC ratio, Gp is the garbage collection speed, Jp is the maximum operating speed, and Mp is the minimum operating speed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.