发明名称 |
Least Recently Used Mechanism for Cache Line Eviction from a Cache Memory |
摘要 |
A mechanism for evicting a cache line from a cache memory includes first selecting for eviction a least recently used cache line of a group of invalid cache lines. If all cache lines are valid, selecting for eviction a least recently used cache line of a group of cache lines in which no cache line of the group of cache lines is also stored within a higher level cache memory such as the L1 cache, for example. Lastly, if all cache lines are valid and there are no non-inclusive cache lines, selecting for eviction the least recently used cache line stored in the cache memory. |
申请公布号 |
US2015026404(A1) |
申请公布日期 |
2015.01.22 |
申请号 |
US201313946327 |
申请日期 |
2013.07.19 |
申请人 |
Apple Inc. |
发明人 |
Lilly Brian P.;Williams, III Gerard R.;Sadoughi-Yarandi Mahnaz;Subramonium Perumal R.;Kannan Hari S.;Jain Prashant |
分类号 |
G06F12/08 |
主分类号 |
G06F12/08 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method comprising:
selecting for eviction, from a cache memory that stores one or more cache lines, a least recently used cache line of a group of invalid cache lines; in response to a determination that no cache lines are invalid, selecting for eviction from the cache memory a least recently used cache line of a group of cache lines in which no cache line of the group of cache lines is also stored within a higher level cache memory; in response to a determination that no cache lines are invalid, and in response to a determination that all cache lines of the group of cache lines are also stored within the higher level cache memory, selecting for eviction from the cache memory a least recently used cache line of the one or more cache lines stored in the cache memory. |
地址 |
Cupertino CA US |