Methods for cache line eviction
AssigneeApple Inc.
InventorsMahnaz Sadoughi-Yarandi, Perumal R. Subramonium, Brian P. Lilly, Hari S. Kannan
Life of this patent
Estimating the term…
Abstract
A method and apparatus for evicting cache lines from a cache memory includes receiving a request from one of a plurality of processors. The cache memory is configured to store a plurality of cache lines, and a given cache line includes an identifier indicating a processor that performed a most recent access of the given cache line. The method further includes selecting a cache line for eviction from a group of least recently used cache lines, where each cache line of the group of least recently used cache lines occupy a priority position less that a predetermined value, and then evicting the selected cache line.
Claims20
An apparatus, comprising:
- a memory configured to store a plurality of cache lines, wherein a given one of the plurality of cache lines includes an identifier indicating a processor of a plurality of processors that performed a most recent access of the given one of the plurality of cache lines;
- circuitry configured to:
- receive a request from a given one of the plurality of processors to store a new cache line;
- select for eviction a cache line from a group of least recently used cache lines, wherein each cache line of the group of least recently used cache lines occupy a least recently used position less than a predetermined value;
- and
- evict the selected cache line.
A method, comprising:
- receiving a request from a given one of a plurality of processors to store a new cache line in a cache memory, wherein the cache memory is configured to store a plurality of cache lines, wherein a given cache line includes an identifier indicating a processor that performed a most recent access of the given cache line;
- selecting for eviction from the cache memory a cache line from a group of least recently used cache lines, wherein each cache line of the group of least recently used cache lines occupy a least recently used position less than a predetermined value;
- and
- evicting the selected cache line.
A system, comprising:
- a plurality of processors;
- a cache memory configured to:
- store a plurality of cache lines, wherein a given one of the plurality of cache lines includes an identifier indicating a processor of the plurality of processors that performed a most recent access of the given one of the plurality of cache lines;
- receive a request from a given one of the plurality of processors to store a new cache line;
- select for eviction a cache line from a group of least recently used cache lines, wherein each cache line of the group of least recently used cache lines occupy a least recently used position less that a predetermined value;
- and
- evict the selected cache line.
Dependencies are inferred from the claim text.