Paging for multi-core shared caches

DOI10.1145/2090236.2090246MaRDI QIDQ2826048zbMATH OpenOpenAlexWikidataFDO

Authors Alejandro Salinger, Alejandro Lopez-Ortiz

Publication date 7 October 2016

Published in Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2090236.2090246

zbMATH Keywords

cachechip multiprocessormulti-coreonline algorithmspaging

Mathematics Subject Classification ID

Theory of operating systems (68N25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Online algorithms; streaming algorithms (68W27)

Recommendations

• Minimizing Cache Usage in Paging
• On multi-threaded Paging
• Application-Controlled Paging for a Shared Cache
• A unified analysis of paging and caching
• On-line multi-threaded paging

Cites work

• Asymptotic calibration
• Dimension in Complexity Classes
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• scientific article; zbMATH DE number 3227613 (Why is no real title available?)
• The Complexity of Forecast Testing
• The dimensions of individual strings and sequences
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
• The reproducible properties of correct forecasts
• The Well-Calibrated Bayesian
• Universal prediction

Cited in

(9)

• Upper bounds for multi-level multi-server paging
• Efficient utilization of shared caches in multicore architectures
• Approximation algorithms for scheduling on multi-core processor with shared speedup resources
• Joint cache partition and job assignment on multi-core processors
• Minimizing Cache Usage in Paging
• KNOWLEDGE STATES FOR THE CACHING PROBLEM IN SHARED MEMORY MULTIPROCESSOR SYSTEMS
• scientific article; zbMATH DE number 1559590 (Why is no real title available?)
• Application-Controlled Paging for a Shared Cache
• On multi-threaded Paging

This page was built for publication: Paging for multi-core shared caches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2826048)