Labeled cache system
AssigneeGoogle Inc.
InventorRobert Cypher
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for labeled caching techniques. In one aspect, a method includes placing a plurality of items into a cache, each item having a label based on metadata associated with the item. A number of accesses are performed to respective items in the cache. A per-label stack distance histogram is determined for each label, including, for each label, determining a plurality of stack distances for accesses to items having the label. The cache is adjusted using the per-label stack distance histograms.
Claims30
A method performed by data processing apparatus, the method comprising:
- placing a plurality of items into a cache, each item having a label based on metadata associated with the item;
- performing a number of accesses to respective items in the cache;
- determining a per-label stack distance histogram for each label, including, for each label, determining a plurality of stack distances for accesses to items having the label;
- and
- adjusting the cache using the per-label stack distance histograms.
A system of one or more computers configured to perform operations comprising:
- placing a plurality of items into a cache, each item having a label based on metadata associated with the item;
- performing a number of accesses to respective items in the cache;
- determining a per-label stack distance histogram for each label, including, for each label, determining a plurality of stack distances for accesses to items having the label;
- and
- adjusting the cache using the per-label stack distance histograms.
A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
- placing a plurality of items into a cache, each item having a label based on metadata associated with the item;
- performing a number of accesses to respective items in the cache;
- determining a per-label stack distance histogram for each label, including, for each label, determining a plurality of stack distances for accesses to items having the label;
- and
- adjusting the cache using the per-label stack distance histograms.
Dependencies are inferred from the claim text.