Coordinated cache management policy for an exclusive cache hierarchy

    公开(公告)号:US10606752B2

    公开(公告)日:2020-03-31

    申请号:US15890240

    申请日:2018-02-06

    Abstract: Embodiments include a method and system for coordinating cache management for an exclusive cache hierarchy. The method and system may include managing, by a coordinated cache logic section, a level three (L3) cache, a level two (L2) cache, and/or a level one (L1) cache. Managing the L3 cache and the L2 cache may include coordinating a cache block replacement policy among the L3 cache and the L2 cache by filtering data with lower reuse probability from data with higher reuse probability. The method and system may include tracking reuse patterns of demand requests separately from reuse patterns of prefetch requests. Accordingly, a coordinated cache management policy may be built across multiple levels of a cache hierarchy, rather than a cache replacement policy within one cache level. Higher-level cache behavior may be used to guide lower-level cache allocation, bringing greater visibility of cache behavior to exclusive last level caches (LLCs).

    Cache replacement policy methods and systems
    2.
    发明授权
    Cache replacement policy methods and systems 有权
    缓存替换策略方法和系统

    公开(公告)号:US09418019B2

    公开(公告)日:2016-08-16

    申请号:US14269032

    申请日:2014-05-02

    CPC classification number: G06F12/121

    Abstract: An embodiment includes a system, comprising: a cache configured to store a plurality of cache lines, each cache line associated with a priority state from among N priority states; and a controller coupled to the cache and configured to: search the cache lines for a cache line with a lowest priority state of the priority states to use as a victim cache line; if the cache line with the lowest priority state is not found, reduce the priority state of at least one of the cache lines; and select a random cache line of the cache lines as the victim cache line if, after performing each of the searching of the cache lines and the reducing of the priority state of at least one cache line K times, the cache line with the lowest priority state is not found. N is an integer greater than or equal to 3; and K is an integer greater than or equal to 1 and less than or equal to N−2.

    Abstract translation: 一个实施例包括一种系统,包括:高速缓存,被配置为存储多个高速缓存行,每个高速缓存行与来自N个优先级状态的优先级状态相关联; 以及控制器,其耦合到所述高速缓存并且被配置为:搜索所述高速缓存行中具有所述优先级状态的最低优先级状态以用作所述高速缓存行的高速缓存行; 如果没有找到具有最低优先级状态的高速缓存行,则减少至少一个高速缓存行的优先级状态; 并选择高速缓存行的随机高速缓存行作为受害缓存行,如果在执行高速缓存行的每个搜索和减少至少一个高速缓存行K的优先级状态K次之后,具有最低优先级的高速缓存行 状态未找到。 N是大于或等于3的整数; 并且K是大于或等于1且小于或等于N-2的整数。

Patent Agency Ranking