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

公开(公告)号：WO2017127529A1

公开(公告)日：2017-07-27

申请号：PCT/US2017/014111

申请日：2017-01-19

Applicant: NETAPP, INC.

Inventor： BLOUNT, Joseph

IPC: G06F12/02 ,  G06F12/16

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0655 ,  G06F3/067 ,  G06F12/0246 ,  G06F12/0253 ,  G06F2212/7205

Abstract: A system and method for improving storage system performance by reducing or avoiding load spike amplification when performing garbage collection is disclosed. A storage controller in a storage system tracks system load including write load and read load, as well as available free segments. The storage controller uses these tracked values as inputs and, with these inputs, generates a garbage collection rate. Where read load is included, a scaled portion of the read load is taken into consideration so that, as the number of free segments nears the minimum amount desired and to prevent garbage collecting too slowly, the read load is gradually excluded from the garbage collection rate determination. The garbage collection rate is therefore responsive to system load so that, in times of high system load, the rate reduces as much as is safe so that the write load takes priority with computing resources of the storage controller.

Abstract translation: 公开了一种用于在执行垃圾收集时通过减少或避免负载尖峰放大来提高存储系统性能的系统和方法。 存储系统中的存储控制器跟踪系统负载，包括写入负载和读取负载，以及可用的空闲段。 存储控制器使用这些跟踪值作为输入，并通过这些输入生成垃圾收集率。 在包含读取负载的情况下，考虑读取负载的缩放部分，使得随着空闲段的数量接近期望的最小量并且为了防止垃圾收集太慢，读取负载逐渐从垃圾收集速率中排除 决心。 垃圾收集速率因此可以响应系统负载，因此在系统负载较高时，速度会尽可能降低，从而使写入负载优先考虑存储控制器的计算资源。