RT Conference Proceedings
T1 LFOC: A Lightweight Fairness-Oriented Cache Clustering Policy for Commodity Multicores
A1 García García, Adrián
A1 Sáez Alcaide, Juan Carlos
A1 Castro Rodríguez, Fernando
A1 Prieto Matías, Manuel
AB Multicore processors constitute the main architecture choice for modern computing systems in different market segments. Despite their benefits, the contention that naturally appears when multiple applications compete for the use of shared resources among cores, such as the last-level cache (LLC), may lead to substantial performance degradation. This may have a negative impact on key system aspects such as throughput and fairness. Assigning the various applications in the workload to separate LLC partitions with possibly different sizes, has been proven effective to mitigateshared-resource contention effects.In this article we propose LFOC, a clustering-based cache partitioning scheme that strives to deliver fairness while providing acceptable system throughput. LFOC leverages the Intel Cache Allocation Technology (CAT), which enables the system software to divide the LLC into different partitions. To accomplish its goals, LFOC tries to mimic the behavior of the optimal cache-clustering solution, which we could approximate by means of a simulator in different scenarios. To this end, LFOC effectively identifies streaming aggressor programs and cache sensitive applications, which are then assigned to separate cache partitions. We implemented LFOC in the Linux kernel and evaluated it on a real system featuring an Intel Skylake processor, where we compare its effectiveness to that of two state-of-the-art policies that optimize fairness and throughput, respectively. Our experimental analysis reveals that LFOC is able to bring a higher reduction in unfairness by leveraging a lightweight algorithm suitable for adoption in a real OS.
SN 978-1-4503-6295-5
YR 2019
FD 2019-08-05
LK https://hdl.handle.net/20.500.14352/95529
UL https://hdl.handle.net/20.500.14352/95529
LA eng
NO A. Garcia-Garcia, J.C. Saez, F. Castro, and M. Prieto-Matias. 2019. LFOC: A Lightweight Fairness-Oriented Cache Clustering Policy for Commodity Multicores. In Proceedings of the 48th International Conference on Parallel Processing (ICPP '19). Association for Computing Machinery, New York, NY, USA, Article 14, 1–10. https://doi.org/10.1145/3337821.3337925
NO Gobierno de España
NO Comunidad de Madrid
NO Unión Europea (Fondo Europeo de Desarrollo Regional)
DS Docta Complutense
RD 17 jul 2024