ComputingComputer EngineeringComputer ScienceColor TheoryParallel AlgorithmsParallel ComputingCachingMulticore Processor DesignParallel ArchitecturesParallel Computing SystemsShared-memory MultiprocessingShared-memory ParallelismCache AnalysisCache ContentionCache OptimizationInterferenceMemory DemandsMulticore ArchitecturesMulticore SystemsShared Cache Design
Shared caches in multicore processors are subject to contention from co-running threads. The resultant interference can lead to highly-variable performance for individual applications. This is particularly problematic for real-time applications, requiring predictable timing guarantees. Previous work has applied page coloring techniques to partition a shared cache, so that conflict misses are minimized amongst co-running workloads. However, prior page coloring techniques have not addressed the problem of partitioning a cache on over-committed processors where there are more executable threads than cores. Similarly, page coloring techniques have not proven efficient at adapting the cache partition sizes for threads with varying memory demands.
37
R. M. Banakar, Stefan Steinke, Bo-Sik Lee et al. · 2002 · 661 citations