HOT-SPOT ADAPTIVE GARBAGE COLLECTION

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 b...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: MOORE, Joseph, STERNS, Randolph, BLOUNT, Joseph, DELANEY, William, P
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. L'invention concerne un procédé, un dispositif informatique et un support non transitoire lisible par machine permettant d'évaluer des segments de données pour la récupération d'espace mémoire. Dans certains modes de réalisation, le procédé consiste à identifier une pluralité de segments de données. Une première vitesse à laquelle les données de chaque segment de la pluralité de segments de données ont été invalidées depuis un premier instant est déterminée, puis une seconde vitesse à laquelle les données de chaque segment de la pluralité de segments de données ont été invalidées depuis un second instant ultérieur au premier instant est déterminée. La seconde vitesse est comparée à la première vitesse pour chaque segment de la pluralité de segments de données, puis un score de récupération d'espace mémoire est associé au segment de données respectif d'après la comparaison. De plus, le score de récupération d'espace mémoire peut être basé sur une utilisation du segment de données respectif et/ou un âge du segment de données respectif.