Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2017132056) HOT-SPOT ADAPTIVE GARBAGE COLLECTION
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/132056 International Application No.: PCT/US2017/014251
Publication Date: 03.08.2017 International Filing Date: 20.01.2017
IPC:
G06F 12/00 (2006.01) ,G06F 12/06 (2006.01) ,G06F 12/12 (2016.01) ,G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
06
Addressing a physical block of locations, e.g. base addressing, module addressing, address space extension, memory dedication
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
08
in hierarchically structured memory systems, e.g. virtual memory systems
12
Replacement control
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
NETAPP, INC. [US/US]; 495 East Java Drive Sunnyvale, CA 94089, US
Inventors:
BLOUNT, Joseph; US
MOORE, Joseph; US
DELANEY, William, P.; US
STERNS, Randolph; US
Agent:
BLIKSHTEYN, Dina; US
BECKER, Jeffrey, M.; US
BROWN, Randall C.; US
BURNS, Whitman; US
CHEN, Tom; US
CLEMENTS, Calmann; US
COLSON, Randall E.; US
DIETZ, Paul E.; US
EDWARDS, Gary; US
EHMKE, Andrew S.; US
FAISAL, Tanya; US
FOLSOM, Brent; US
FOSTER, Theodore M.; US
KELTON, Thomas W.; US
GOODMAN, Michael; US
HALLMAN, Jonathan; US
HAMPTON, Philip; US
HERDA, Alan; US
HOWARD, Kyle; US
HUH, Gregory; US
JARRATT, Scott; US
JOHNSON, Dustin T.; US
LAMBSON, Brian; US
LAYE, Jade; US
LIE, Eric Q.; US
LOWES, Andrew J.; US
LYLE, Kelly; US
MCCOMBS, David L.; US
MEACHAM, Taylor; US
MENCHER, Joseph R.; US
MICHELSON, Greg; US
MOORE, Mark; US
NASH, William; US
NICKOLS, Julie M.; US
NGUYEN, Thuc; US
O'DELL, David M.; US
PARSONS, Michael; US
PATTANI, Pranay; US
RAJ, Vinu; US
RAMON, Michael; US
TIDWELL, Mark; US
WANG, Alan; US
WEBB, Greg; US
WELCH, Henry; US
WOLFSON, Jeffrey A.; US
WILKINS, Clint; US
WROBEL, Michael; US
YOO, Michael; US
ZHU, Liyan; US
ZIEMIAN, Robert; US
BAJAJ, Raghav; US
FOWLES, Adam C.; US
BOWLS, David; US
BYUN, Jay Hoon; US
COHN, Andrew; US
DANNER, Douglas; US
DEMARCO, John; US
GALLAGHER, Dennis; US
GEORGE, Gavin; US
HALBUR, Zachary; US
HAMMERLIND, Chad; US
HASEGAWA, Erick; US
JENCKES, Kenyon; US
KEMPNER, Casey; US
KIM, Eric; US
LAWRENCE, Don; US
O'BRIEN, David; US
SHENKER, Michael; US
SUAREZ, Vera; US
TSAI, Daniel; US
TU, Evert Uy; US
UENO, Daniel; US
VARGHESE, Kelvin; US
WHITNEY, Jason; US
BORLAND, Hal; US
DAVIS, Rachel; US
MAUCOTEL, Jordan; US
PITTMAN, David; US
WHITE, Kevin; US
Priority Data:
15/010,62429.01.2016US
Title (EN) HOT-SPOT ADAPTIVE GARBAGE COLLECTION
(FR) RÉCUPÉRATION D'ESPACE MÉMOIRE ADAPTATIVE D'UN POINT D'ACCÈS SANS FIL
Abstract:
(EN) 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.
(FR) 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.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)