Timothy A Pritchett

US Patent:

20130346672, Dec 26, 2013

Filed:

Jun 22, 2012

Appl. No.:

13/531455

Inventors:

Sudipta Sengupta - Redmond WA, US
Jin Li - Bellevue WA, US
Cheng Huang - Redmond WA, US
Timothy Andrew Pritchett - West Lafayette IN, US
Christopher Broder Wilson - Santa Barbara CA, US

Assignee:

MICROSOFT CORPORATION - Redmond WA

International Classification:

G06F 12/02
G06F 12/08

US Classification:

711103, 711122, 711E12008, 711E12024

Abstract:

The subject disclosure is directed towards a multi-tiered cache having cache tiers with different access properties. Objects are written to a selected a tier of the cache based upon object-related properties and/or cache-related properties. In one aspect, objects are stored in an active log among a plurality of logs. The active log is sealed upon reaching a target size, with a new active log opened. Garbage collecting is performed on a sealed log, such as the sealed log with the most garbage therein.