RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
A Hardware Approach to Fairly Balance the Inter-Thread Interference in Shared Caches
[EN] Shared caches have become the common design choice in the vast majority of modern multi-core and many-core
processors, since cache sharing improves throughput for a given silicon area. Sharing the cache, however, has a downside: the
requests from multiple applications compete among them for cache resources, so the execution time of each application increases over
isolated execution. The degree in which the performance of each application is affected by the interference becomes unpredictable
yielding the system to unfairness situations. This paper proposes Fair-Progress Cache Partitioning (FPCP), a low-overhead
hardware-based cache partitioning approach that addresses system fairness. FPCP reduces the interference by allocating to each
application a cache partition and adjusting the partition sizes at runtime. To adjust partitions, our approach estimates during multicore
execution the time each application would have taken in isolation, which is challenging. The proposed approach has two main
differences over existing approaches. First, FPCP distributes cache ways incrementally, which makes the proposal less prone to
estimation errors. Second, the proposed algorithm is much less costly than the state-of-the-art ASM-Cache approach. Experimental
results show that, compared to ASM-Cache, FPCP reduces unfairness by 48 percent in four-application workloads and by 28 percent
in eight-application workloads, without harming the performance., This work was supported in part by the Spanish Ministerio de Economia y Competitividad (MINECO) and Plan E funds, under grants TIN2014-62246-EXP and TIN2015-66972-C5-1-R.