An analysis of optimum caching

DOI10.1016/0196-6774(85)90037-9zbMATH Open0594.68016OpenAlexW2006524576MaRDI QIDQ3725527FDOQ3725527

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

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

zbMATH Keywords

random dataregister allocationcache memorypage allocation

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• Stirling permutations on multisets
• On Ramanujan's \(Q\)-function
• 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)