Optimal Prediction for Prefetching in the Worst Case

DOI10.1137/S0097539794261817MaRDI QIDQ4210125zbMATH OpenOpenAlexFDO

Authors

Publication date 21 September 1998

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539794261817

zbMATH Keywords

cachingcompetitive analysisdatabasesfault ratefinite state prefetchershypertextmachine learningoperating systemspredictionprefetchingresponse time

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Theory of operating systems (68N25) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 1003271
• Optimal prefetching via data compression
• Competitive Parallel Disk Prefetching and Buffer Management

Cited in

(12)

• Integrated prefetching and caching in single and parallel disk systems
• Multi-stream \((Q,r)\) model and optimization for data prefetching
• scientific article; zbMATH DE number 1003271 (Why is no real title available?)
• Real-time integrated prefetching and caching
• Optimal prefetching via data compression
• scientific article; zbMATH DE number 1756110 (Why is no real title available?)
• Adaptive control of pre-fetching
• scientific article; zbMATH DE number 1775453 (Why is no real title available?)
• {\textsc{FastSlim}}: prefetch-safe trace reduction for I/O cache simulation
• On Broadcast Disk Paging
• Interleaved prefetching
• The power of amnesia: Learning probabilistic automata with variable memory length

This page was built for publication: Optimal Prediction for Prefetching in the Worst Case

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