Integrated prefetching and caching in single and parallel disk systems

DOI10.1016/j.ic.2005.01.003zbMath1067.68176OpenAlexW1969484964MaRDI QIDQ1775887

Markus Büttner, Susanne Albers

Publication date: 4 May 2005

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2005.01.003

zbMATH Keywords

Approximation algorithmsCachingPrefetchingLinear programMagnetic disks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Theory of operating systems (68N25)

Related Items (2)

Strongly competitive algorithms for caching with pipelined prefetching ⋮ Finding total unimodularity in optimization problems solved by linear programs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Competitive paging with locality of reference
• Optimal Prediction for Prefetching in the Worst Case
• Optimal prefetching via data compression
• PC-OPT: optimal offline prefetching and caching for parallel I/O systems
• Near-Optimal Parallel Prefetching and Caching
• Optimal prepaging and font caching
• STACS 2004
• Minimizing stall time in single and parallel disk systems

This page was built for publication: Integrated prefetching and caching in single and parallel disk systems