Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches
Citations
679 citations
Cites background from "Utility-Based Cache Partitioning: A..."
..., IPC) but then continue simulating the program so that it continues to compete for the shared L2 cache and bus resources (this is effectively the same as some other recent multi-core simulation methodologies [35])....
[...]
614 citations
Additional excerpts
...For example, hardware techniques have been designed that dynamically partition cache resources based upon utility metrics [27], or integrate novel insertion policies to pseudopartition caches [36]....
[...]
596 citations
Additional excerpts
...One direction that has attracted much research attention is the management of shared cache and bandwidth through techniques such as resource partitioning [4, 20, 27–34, 38], throttling [7] and adaptive cache replacement policies [14]....
[...]
532 citations
Cites background or methods or result from "Utility-Based Cache Partitioning: A..."
...SDC, and other solutions relying on stack distance profiles such as cache partitioning [ 17 , 22, 26], assumed that the dominant cause of performance degradation is contention for the space in the shared cache, i.e., when co-scheduled threads evict each other data from the shared cache....
[...]
...It has been documented in previous studies [6, 14, 15, 17 , 22, 24] that the execution time of a thread can vary greatly depending on which threads run on the other cores of the same chip....
[...]
...In addition to SDC, many other studies of cache contention used stack-distance or reuse-distance profiles for managing contention [5, 17 , 22, 24]....
[...]
...In the work on Utility Cache Partitioning [ 17 ], a custom hardware solution estimates each application’s number of hits and misses for all possible number of ways allocated to the application in the cache (the technique is based on stack-distance profiles)....
[...]
...Methods such as utility cache partitioning (UCP) [ 17 ] and page coloring [6, 24, 27] were devised to mitigate cache contention....
[...]
464 citations
Cites background from "Utility-Based Cache Partitioning: A..."
...Most cache partitioning schemes have been evaluated with a utility-based policy that optimizes for aggregate throughput [64]....
[...]
...Isolation mechanisms: There is significant work on shared cache isolation, including soft partitioning based on replacement policies [77, 78], way-partitioning [65, 64], and finegrained partitioning [68, 49, 71]....
[...]
...It is already well understood that, even when the colocation is between throughput tasks, it is best to dynamically manage cache partitioning using either hardware [30, 64, 15] or software [58, 43] techniques....
[...]
References
1,329 citations
"Utility-Based Cache Partitioning: A..." refers background in this paper
...Fortunately, the baseline LRU policy obeys the stack property [ 10 ], which means that an access that hits in a LRU managed cache containing N ways is guaranteed to also hit if the cache had more than N ways (the number of sets being constant)....
[...]
1,244 citations
995 citations
"Utility-Based Cache Partitioning: A..." refers background in this paper
...1Demand is determined by the number of unique cache blocks accessed in a given interval [4]....
[...]
544 citations
"Utility-Based Cache Partitioning: A..." refers methods in this paper
...The proposed framework can also be used to implement execution-time fairness [7] without requiring any profile information....
[...]
517 citations
"Utility-Based Cache Partitioning: A..." refers background in this paper
...Finding an optimal solution to the partitioning problem has been shown to be NP-hard [14]....
[...]
...Finding an optimal solution to the partitioning problem has been shown to be NP-hard [14]....
[...]