公开(公告)号：WO2017132056A1

公开(公告)日：2017-08-03

申请号：PCT/US2017/014251

申请日：2017-01-20

Applicant: NETAPP, INC.

Inventor： BLOUNT, Joseph ,  MOORE, Joseph ,  DELANEY, William, P. ,  STERNS, Randolph

IPC: G06F12/00 ,  G06F12/06 ,  G06F12/12 ,  G06F17/30

CPC classification number: G06F17/30371 ,  G06F12/0269 ,  G06F17/30312 ,  G06F17/3053

Abstract: A method, a computing device, and a non-transitory machine-readable medium for assessing data segments for garbage collection is provided. In some embodiments, the method includes identifying a plurality of data segments. A first rate at which data within each of the plurality of data segments has been invalidated since a first point in time is determined, and a second rate at which data within each of the plurality of data segments has been invalidated since a second point in time subsequent to the first point in time is determined. The second rate is compared to the first rate for each of the plurality of data segments, and a garbage collection score is assigned to the respective data segment based on the comparison. The garbage collection score may be further based on a utilization of the respective data segment and/or an age of the respective data segment.

Abstract translation: 提供了用于评估垃圾收集的数据段的方法，计算设备和非暂时性机器可读介质。 在一些实施例中，该方法包括识别多个数据段。 由于第一时间点被确定，多个数据段中的每一个内的数据已经被无效的第一速率以及自第二时间点起多个数据段中的每一个内的数据已经被无效的第二速率 在第一时间点之后确定。 将第二速率与多个数据分段中的每一个的第一速率进行比较，并且基于该比较将垃圾收集分数分配给各个数据分段。 垃圾收集分数可以进一步基于各个数据段的利用率和/或各个数据段的年龄。