Near-Optimal Parallel Prefetching and Caching

DOI10.1137/S0097539797326976MaRDI QIDQ4943857zbMATH OpenFDO

Authors Anna R. Karlin, Tracy Kimbrel

Publication date 19 March 2000

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

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

zbMATH Keywords

algorithmscachingfile systemsoperating systemsprefetching

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Recommendations

• Integrated prefetching and caching in single and parallel disk systems
• Integrated prefetching and caching with read and write requests.
• scientific article; zbMATH DE number 1877045
• Competitive Parallel Disk Prefetching and Buffer Management
• Minimizing stall time in single and parallel disk systems

Cited in

(31)

• Markov analysis of multiple-disk prefetching strategies for external merging
• Efficient integration of compiler-directed cache coherence and data prefetching
• Integrated prefetching and caching in single and parallel disk systems
• Reducing division latency with reciprocal caches
• Multi-stream \((Q,r)\) model and optimization for data prefetching
• Analysis of simple randomized buffer management for parallel I/O
• Strongly competitive algorithms for caching with pipelined prefetching
• Enhanced prefetching and caching strategies for single- and multi-disk systems
• Performance issues in integrating temporality-based caching with prefetching
• A data prefetching algorithm for RAM grid
• Real-time integrated prefetching and caching
• scientific article; zbMATH DE number 1305448 (Why is no real title available?)
• Optimal prefetching via data compression
• scientific article; zbMATH DE number 2080556 (Why is no real title available?)
• Competitive Parallel Disk Prefetching and Buffer Management
• Adaptive control of pre-fetching
• Load-balancing data prefetching techniques
• {\textsc{FastSlim}}: prefetch-safe trace reduction for I/O cache simulation
• scientific article; zbMATH DE number 2087756 (Why is no real title available?)
• scientific article; zbMATH DE number 1859706 (Why is no real title available?)
• scientific article; zbMATH DE number 1875407 (Why is no real title available?)
• scientific article; zbMATH DE number 1877045 (Why is no real title available?)
• scientific article; zbMATH DE number 1419218 (Why is no real title available?)
• On Broadcast Disk Paging
• STACS 2004
• Duality Between Prefetching and Queued Writing with Parallel Disks
• scientific article; zbMATH DE number 5661194 (Why is no real title available?)
• Integrated prefetching and caching with read and write requests.
• Interleaved prefetching
• Tight bounds for prefetching and buffer management algorithms for parallel I/O systems
• A PAB-based multi-prefetcher mechanism

This page was built for publication: Near-Optimal Parallel Prefetching and Caching

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