Paper Info
Title
Student Research Poster: A Low Complexity Cache Sharing Mechanism to Address System Fairness.
Abstract
Shared caches have become, de facto, the common design choice in current multi-cores, ranging from embedded devices to high-performance processors. In these systems, requests from multiple applications compete for the cache resources, degrading to different extents their progress, quantified as the performance of individual applications compared to isolated execution. The difference between the progresses of the running applications yields the system to unpredictable behavior and causes a fairness problem. This problem can be addressed by carefully partitioning cache resources among the contending applications, but to be effective, a partitioning approach needs to estimate per-application progress. This work proposes Fair-Progress Cache Partitioning (FPCP), a low-overhead cache partitioning approach which addresses fairness by distributing cache resources among applications depending on their progress. To estimate progress, we have implemented two state-of-the-art performance models, ASM and PTCA, which estimate, at runtime, the performance a given application would have if executed in isolation.
Year
DOI
Venue
2016
10.1145/2967938.2971464
PACT
Keywords
Field
DocType
student research poster,low-complexity cache sharing mechanism,system fairness,embedded devices,high-performance processors,running applications yields,fairness problem,cache resource partitioning,partitioning approach
Cache-oblivious algorithm,Cache invalidation,Cache pollution,Computer science,Cache,Parallel computing,Cache algorithms,Real-time computing,Cache coloring,Bus sniffing,Smart Cache,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-5090-5308-7
0
0.34
References 
Authors
3
4
Name
Order
Citations
PageRank
Vicent Selfa163.86
Julio Sahuquillo242053.71
Salvador Petit315327.28
María Engracia Gómez414917.48