System and method for cache management
AssigneeSamsung Electronics Co., Ltd.
InventorsThomas Labonte, Samantika Sury, Douglas Joseph, Alan Gara
Life of this patent
Estimating the term…
Abstract
A system and method for cache management. In some embodiments, a system includes: a lower-level cache; a first upper-level cache; and a second upper-level cache, the lower-level cache, the first upper-level cache, and the second upper-level cache being configured: to store first metadata of a cache line, in the first upper-level cache, the first metadata indicating that the cache line is in a partial state, the partial state indicating that at least two words in the cache line are in different permission states.
Claims20
A method, comprising:
- storing first metadata of a cache line, in a first upper-level cache, the first metadata indicating that the cache line is in a partial state, the partial state indicating that at least two words in the cache line are in different permission states, a size of at least one of the at least two words being smaller than a size of the cache line, the first metadata further indicating that a first word in the cache line is in a readable state or in a writable state in the first upper-level cache;
- storing second metadata of the cache line, in a second upper-level cache, the second metadata indicating that the cache line is in the partial state, the second metadata further indicating that a second word in the cache line is in a writable state in the second upper-level cache;
- and
- storing third metadata of the cache line, in a lower-level cache, the third metadata indicating that the cache line is in the partial state.
A method, comprising:
- receiving, from a first upper-level cache, a request for ownership, by a lower-level cache, for a data word at a first address, the first address being within a cache line, a size of the data word being smaller than a size of the cache line, the cache line being in a shared state in the lower-level cache, the cache line having, in the lower-level cache, a set of read-only sharers including a second upper-level cache, the cache line being in a shared state in the second upper-level cache;
- invalidating the first address in the second upper-level cache;
- and
- preserving a read-only state, in the second upper-level cache, for a second address in the cache line, different from the first address.
A system, comprising:
- a lower-level cache;
- a first upper-level cache;
- and
- a second upper-level cache,
- the lower-level cache, the first upper-level cache, and the second upper-level cache being configured:
- to store first metadata of a cache line, in the first upper-level cache, the first metadata indicating that the cache line is in a partial state, the partial state indicating that at least two words in the cache line are in different permission states, a size of at least one of the at least two words being smaller than a size of the cache line, the first metadata further indicating that a first word in the cache line is in a readable state or in a writable state in the first upper-level cache;
- to store second metadata of the cache line, in the second upper-level cache, the second metadata indicating that the cache line is in the partial state, the second metadata further indicating that a second word in the cache line is in a writable state in the second upper-level cache;
- and
- to store third metadata of the cache line, in the lower-level cache, the third metadata indicating that the cache line is in the partial state.
Dependencies are inferred from the claim text.