An analysis of optimum caching

DOI10.1016/0196-6774(85)90037-9MaRDI QIDQ3725527zbMATH OpenOpenAlexFDO

Authors Donald E. Knuth

Publication date 1985

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(85)90037-9

zbMATH Keywords

cache memorypage allocationrandom dataregister allocation

Mathematics Subject Classification ID

Theory of operating systems (68N25) Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 2080233
• On-line file caching
• Analysis of LRU cache trees with a power law reference distribution
• scientific article; zbMATH DE number 1943112
• Optimizing LRU Caching for Variable Document Sizes

Cited in

(14)

• Asymptotic optimality of the static frequency caching in the presence of correlated requests
• Identities of Rothe-Abel-Schläfli-Hurwitz-type
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Optimal mapping in direct mapped cache environments
• On Ramanujan's Q-function
• Stirling permutations on multisets
• Finding optimal non-datapath caching strategies via network flow
• Should caches be split or shared? Analysis using the superposition of bursty stack depth processes
• The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
• scientific article; zbMATH DE number 1305454 (Why is no real title available?)
• Optimal Worst Case Formulas Comparing Cache Memory Associativity
• scientific article; zbMATH DE number 1760016 (Why is no real title available?)
• Optimal prepaging and font caching
• Uniform asymptotics of some Abel sums arising in coding theory

This page was built for publication: An analysis of optimum caching

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