Aviso: Por labores de mantenimiento y mejora del repositorio, el martes día 1 de Julio, Docta Complutense no estará operativo entre las 9 y las 14 horas. Disculpen las molestias.
 

LFOC+: A Fair OS-Level Cache-Clustering Policy for Commodity Multicore Systems

dc.contributor.authorSáez Alcaide, Juan Carlos
dc.contributor.authorCastro Rodríguez, Fernando
dc.contributor.authorFanizzi, Graziano
dc.contributor.authorPrieto Matías, Manuel
dc.date.accessioned2024-01-25T15:49:56Z
dc.date.available2024-01-25T15:49:56Z
dc.date.issued2022
dc.description.abstractCommodity multicore systems are increasingly adopting hardware support that enables the system software to partition the last-level cache (LLC). This support makes it possible for the operating system (OS) or the Virtual Machine Monitor (VMM) to mitigate shared-resource contention effects on multicores by assigning different co-running applications to various cache partitions. Recently cache-clustering (or partition-sharing) strategies have emerged as a way to improve system throughput and fairness on new platforms with cache-partitioning support. As opposed to strict cache-partitioning, which allocates separate cache partitions to each application, cache-clustering allows partitions to be shared by a group of applications. In this article we propose LFOC+, a fairness-aware OS-level cache-clustering policy for commodity multicore systems. LFOC+ tries to mimic the behavior of the optimal cache-clustering solution for fairness, which we could obtain for different workload scenarios by using a simulation tool. Our dynamic cache-clustering strategy continuously gathers data fromperformancemonitoring counters to classify applications at runtime based on the degree of cache sensitivity and contentiousness, and effectively separates cache-sensitive applications fromaggressor programs to improve fairness,while providing acceptable system throughput.We implemented LFOC+ in the Linux kernel and evaluated it on a real systemfeaturing an Intel Skylake processor, wherewe compare its effectiveness to that of four previously proposed cache-clustering policies. Our experimental análisis reveals that LFOC+ constitutes a lightweight OS-level policy and improves fairness relative to two other state-of-the-art fairness-aware strategies –Dunn and LFOC–, by up to 22% and up to 20.6%, respectively, and by9% and 4.9%on average.
dc.description.departmentDepto. de Arquitectura de Computadores y Automática
dc.description.facultyFac. de Informática
dc.description.facultyFac. de Ciencias Físicas
dc.description.refereedTRUE
dc.description.sponsorshipMinisterio de Economía y Competitividad (España)
dc.description.sponsorshipComunidad de Madrid
dc.description.sponsorshipEuropean Commission
dc.description.statuspub
dc.identifier.citationJ. C. Saez, F. Castro, G. Fanizzi and M. Prieto-Matias, "LFOC+: A Fair OS-Level Cache-Clustering Policy for Commodity Multicore Systems," in IEEE Transactions on Computers, vol. 71, no. 8, pp. 1952-1967, 1 Aug. 2022, doi: 10.1109/TC.2021.3112970
dc.identifier.doi10.1109/TC.2021.3112970
dc.identifier.essn1557-9956
dc.identifier.issn0018-9340
dc.identifier.officialurlhttps://doi.org/10.1109/TC.2021.3112970
dc.identifier.urihttps://hdl.handle.net/20.500.14352/95531
dc.issue.number8
dc.journal.titleIEEE Transactions on Computers
dc.language.isoeng
dc.page.final1967
dc.page.initial1952
dc.publisherIEEE
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-093684-B-I00/ES/HETEROGENEIDAD Y ESPECIALIZACION EN LA ERA POST-MOORE/
dc.relation.projectIDS2018/TCS-4423
dc.rights.accessRightsrestricted access
dc.subject.keywordMulticore processors
dc.subject.keywordCache-partitioning
dc.subject.keywordFairness
dc.subject.keywordIntel cache allocation technology
dc.subject.keywordLinux kernel
dc.subject.keywordOperating system
dc.subject.ucmSistemas operativos (Ordenadores)
dc.subject.unesco1203.17 Informática
dc.titleLFOC+: A Fair OS-Level Cache-Clustering Policy for Commodity Multicore Systems
dc.typejournal article
dc.type.hasVersionVoR
dc.volume.number71
dspace.entity.typePublication
relation.isAuthorOfPublication5a9b186f-f010-47e3-b598-040d7f5dc5ba
relation.isAuthorOfPublication9aac3e41-2993-45aa-b0e1-7bae1dacd982
relation.isAuthorOfPublication5d3f6717-1495-4217-853c-8c9c75d56620
relation.isAuthorOfPublication.latestForDiscovery5a9b186f-f010-47e3-b598-040d7f5dc5ba

Download

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LFOC+.pdf
Size:
1.71 MB
Format:
Adobe Portable Document Format

Collections