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

random dataregister allocationcache memorypage allocation

Mathematics Subject Classification ID

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

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

(12)

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

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)