IEEE Micro · 1997 · 68 citations · 17 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureData StructuresParallel ComputingCachingCaching StrategiesMemory HierarchyCache Access PatternsCache Associativity OptimizationCache Miss RateCache Optimization
In the race to improve cache performance, many researchers have proposed schemes that increase a cache's associativity. The associativity of a cache is the number of places in the cache where a block may reside. In a direct-mapped cache, which has an associativity of 1, there is only one location to search for a match for each reference. In a cache with associativity n-an n-way set-associative cache-there are n locations. Increasing associativity reduces the miss rate by decreasing the number of conflict, or interference, references. The column-associative cache and the predictive sequential associative cache seem to have achieved near-optimal performance for an associativity of two. Increasing associativity beyond two, therefore, is one of the most important ways to further improve cache performance. We propose two schemes for implementing associativity greater than two: the sequential multicolumn cache, which is an extension of the column-associative cache, and the parallel multicolumn cache. For an associativity of four, they achieve the low miss rate of a four-way set-associative cache. Our simulation results show that both schemes can effectively reduce the average access time.
17
Evaluating associativity in CPU caches
Alan Jay Smith · IEEE Transactions on Computers · 1989 · 607 citations · Full text
A case for two-way skewed-associative caches
André Seznec · 1993 · 306 citations