Dynamic cache partitioning
AssigneeHewlett-Packard Development Company, L.P.
InventorsSompong P. Olarig, Phillip M. Jones, John E. Jenne
Life of this patent
Estimating the term…
Abstract
A cache-based system is adapted for dynamic cache partitioning. A cache is partitioned into a plurality of cache partitions for a plurality of entities. Each cache partition can be assigned as a private cache for a different entity. If a first cache partition satisfying a first predetermined cache partition condition and a second cache partition satisfying a second predetermined cache partition condition are detected, then the size of the first cache partition is increased by a predetermined segment and the size of the second cache partition is decreased by the predetermined segment. An entity can perform cacheline replacement exclusively in its assigned cache partition, and also be capable of reading any cache partition.
Claims18
A method of cache partitioning, comprising the steps of:
- partitioning a cache into a plurality of cache partitions;
- assigning a cache partition of the plurality of cache partitions as a private cache for an entity;
- detecting a first cache partition satisfying a first predetermined cache partition condition;
- detecting a second cache partition satisfying a second predetermined cache partition;
- increasing a size of the first cache partition by a predetermined segment;
- and
- decreasing a size of the second cache partition by the predetermine segment, wherein the first predetermined cache partition condition comprises an average number of hits to the first cache partition crossing a predetermined upper hit average threshold and the second predetermined cache partition condition comprises an average number of hits to the second cache partition crossing a predetermined lower hit average threshold.
A partitioned cache system, comprising:
- a plurality of cache partitions with at least one cache partition assigned as a private cache for an entity;
- and
- a controller comprising a cache controller configured to detect a predetermined cache partition condition for size reallocating a set of cache partitions of the plurality of cache partitions, wherein the predetermined cache partition condition comprises an average number of hits to a first partition of the set crossing a predetermined upper hit average threshold and an average number of hits to a second cache partition of the set crossing a predetermined lower hit average threshold.
A cache-based system, comprising:
- a plurality of entities;
- and
- a cache, comprising a plurality of cache partitions with at least one cache partition assigned as a private cache for an entity of the plurality of entities;
- and
- a controller configured to size reallocate at least one of the plurality of cache partitions based on behavior of at least two of the plurality of cache partitions, and wherein the controller is configured to detect a predetermined cache partition condition for size reallocating a set of cache partitions of the plurality of cache partitions,
- wherein the predetermined cache partition condition comprises an average number of hits to a first cache partition of the set crossing a predetermined upper hit average threshold and an average number of hits to a second cache partition of the set crossing a predetermined lower hit average threshold.
Dependencies are inferred from the claim text.