CIRCUIT-BASED APPARATUSES AND METHODS WITH PROBABILISTIC CACHE EVICTION OR REPLACEMENT

摘要

Selection logic can be used to select between a set of cache lines that are candidates for eviction from a cache. For each cache line in the set of cache lines, a relative probability that the cache line will result in a hit can be calculated based upon: past reuse behavior for the cache line; and hit rates for reuse distances. Based upon the relative probabilities for the set of cache lines, a particular cache line can be selected from the set of cache lines for eviction.