A trace-driven comparison of algorithms for parallel prefetching and caching

No abstract is available for this paper.

• Publication year

  1996

• Venue

  USENIX Symposium on Operating Systems Design and Implementation

• Publication date

  1996-10-28

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/238721.238737
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Near-optimal parallel prefetching and caching

  1996cited by this paper
• Tuning the performance of I/O-intensive parallel applications

  1996cited by this paper
• Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling

  1996cited by this paper
• A study of integrated prefetching and caching strategies

  1995cited by this paper
• Informed prefetching and caching

  1995influential reference
• Reducing File System Latency using a Predictive Approach

  1994cited by this paper
• An introduction to disk drive modeling

  1994cited by this paper
• A Detailed Simulation Model of the HP 97560 Disk Drive

  1994cited by this paper
• Exposing I/O concurrency with informed prefetching

  1994cited by this paper
• Implementation and performance of application-controlled file caching

  1994cited by this paper
• Application-Controlled File Caching Policies

  1994cited by this paper
• Practical prefetching via data compression

  1993cited by this paper
• Second bibliography on Cache memories

  1991cited by this paper
• Fido: A Cache That Learns to Fetch

  1991cited by this paper
• Extent-like Performance from a UNIX File System

  1991cited by this paper
• Service interface and replica management algorithm for mobile file system clients

  1991cited by this paper
• Maximizing performance in a striped disk array

  1990cited by this paper
• Scale and performance in a distributed file system

  1987cited by this paper
• Disk striping

  1986cited by this paper
• Synchronized Disk Interleaving

  1986cited by this paper
• A fast file system for UNIX

  1984cited by this paper
• A Case for Redundant Arrays of Inexpensive Disks ( RAID )

  1979cited by this paper
• A Study of Replacement Algorithms for Virtual-Storage Computer

  1966cited by this paper

• Thesios: Synthesizing Accurate Counterfactual I/O Traces from I/O Samples

  2024cites this paper
• A Prediction System Service

  2023cites this paper
• Distributed File Systems

  2018cites this paper
• Adaptive prefetching for device-independent file I

  2017cites this paper
• Understanding and Efficiently Servicing HTTP Streaming Video Workloads

  2016cites this paper
• Improving the program performance through prioritized memory management and disk operation

  2015cites this paper
• Liberating Virtual Machines from Physical Boundaries through Execution Knowledge

  2015cites this paper
• A Quantitative Analysis on Semantic Relations of Data Blocks in Storage Systems

  2015cites this paper
• Automated Control of Aggressive Prefetching for HTTP Streaming Video Servers

  2014cites this paper
• Paragone: What's next in block I/O trace modeling

  2013cites this paper
• Trace comparison project Final project report

  2013cites this paper
• Multi-dimensional workload analysis and synthesis for modern storage systems

  2013cites this paper
• Compiler-directed file layout optimization for hierarchical storage systems

  2012cites this paper
• Research and Implementation of Parallel Cache Model Through Grid Memory

  2012cites this paper
• On Urgency of I/O Operations

  2012cites this paper
• VMTorrent: scalable P2P virtual machine streaming

  2012cites this paper
• Extracting flexible, replayable models from large block traces

  2012cites this paper
• Improving the program performance through prioritized disk operation

  2012cites this paper
• Using Prioritized Disk Service to Expedite Program Execution

  2012cites this paper
• PCAR: Parallelism Based Cache Replacement Scheme to Exploit Inter-disks Parallelism and Intra-disk Spatial Locality in Parallel Disk Array

  2011cites this paper
• A multi-tier cached I/O architecture for massively parallel supercomputers

  2011cites this paper
• An Adaptive Framework for Managing Heterogeneous Many-Core Clusters

  2011cites this paper
• Active caching for recommender systems

  2011cites this paper
• Computation mapping for multi-level storage cache hierarchies

  2010cites this paper
• Implementation and Evaluation of File Write-Back and Prefetching for MPI-IO Over GPFS

  2010cites this paper
• Reducing Seek Overhead with Application-Directed Prefetching

  2009cites this paper
• Striping-Aware Sequential Prefetching for Independency and Parallelism in Disk Arrays with Concurrent Accesses

  2009cites this paper
• Uma abordagem de predição da dinâmica comportamental de processos para prover autonomia a ambientes distribuídos

  2009cites this paper
• Prefetch throttling and data pinning for improving performance of shared caches

  2008cites this paper
• AMP: An Affinity-Based Metadata Prefetching Scheme in Large-Scale Distributed Storage Systems

  2008cites this paper
• Dma-based prefetching for i/o-intensive workloads on the cell architecture

  2008cites this paper
• Profiler and compiler assisted adaptive I/O prefetching for shared storage caches

  2008cites this paper
• TaP: Table-based Prefetching for Storage Caches

  2008cites this paper
• Reference implementation of scalable I/O low-level API on Intel Paragon

  2008cites this paper
• Operating system enhancements for data-intensive server systems

  2008cites this paper
• Prefetching with Adaptive Cache Culling for Striped Disk Arrays

  2008influential citation
• Adaptive prefetching algorithm in disk controllers

  2008cites this paper
• Optimal multistream sequential prefetching in a shared cache

  2007influential citation
• Parallel Cache Model Based on Grid Memory

  2007cites this paper
• AMP: Adaptive Multi-stream Prefetching in a Shared Cache

  2007cites this paper
• Safe Speculative Replication

  2007cites this paper
• Caching with an Optical Network

  2007cites this paper
• Modeling and Performance Evaluation of Hybrid Storage I/O in Data Grid

  2007cites this paper
• A buffer cache management scheme exploiting both temporal and spatial localities

  2007cites this paper
• Caching and prefetching algorithms for programs with looping reference patterns

  2006cites this paper
• Improving the System Performance by a Dynamic File Prediction Model

  2006cites this paper
• A trace-driven analysis of parallel prefetching algorithms for parallel and distributed systems

  2005cites this paper
• The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms

  2005cites this paper
• Enhanced prefetching and caching strategies for single- and multi-disk systems

  2005cites this paper
• Managing prefetch memory for data-intensive online servers

  2005cites this paper
• Accurate and efficient replaying of file system traces

  2005cites this paper
• Mining block correlations to improve storage performance

  2005cites this paper
• DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality

  2005cites this paper
• Association Proceedings of the Third USENIX Conference on File and Storage Technologies San Francisco , CA , USA March 31 – April 2 , 2004

  2004cites this paper
• Timing-accurate storage emulation: evaluating hypothetical storage components in real computer systems

  2004cites this paper
• Automatic ARIMA time series modeling for adaptive I/O prefetching

  2004cites this paper
• Adaptive Interval-Based Caching Management Scheme for Cluster Video Server

  2004cites this paper
• Data Classification and Relaxing Storage Requirements

  2004cites this paper
• Competitive Prefetching for Data-Intensive Online Servers

  2004cites this paper
• A Low Latency Proxy Prefetching Caching Algorithm

  2003cites this paper
• NPS: A Non-Interfering Deployable Web Prefetching System

  2003cites this paper
• USENIX Association Proceedings of USITS ’ 03 : 4 th USENIX Symposium on Internet Technologies and Systems

  2003cites this paper
• Integrated prefetching and caching in single and parallel disk systems

  2003cites this paper
• Integrated Prefetching and Caching with Read and Write Requests

  2003cites this paper
• Increasing Predictive Accuracy through Limited Prefetching

  2002cites this paper
• A Non-interfering Deployable Web Prefetching System

  2002cites this paper
• Increasing predictive accuracy by prefetching multiple program and user specific files

  2002cites this paper
• Using speculative execution to automatically hide i/o latency

  2002cites this paper
• A Decoupled Architecture for Application-Specific File Prefetching

  2002cites this paper
• Predictive Data Grouping Using Successor Prediction Contents

  2002cites this paper
• Markov model prediction of I/O requests for scientific applications

  2002cites this paper
• A simple characterization of provably efficient prefetching algorithms

  2002cites this paper
• Using program and user information to improve file prediction performance

  2001cites this paper
• Compiler-based I/O prefetching for out-of-core applications

  2001cites this paper
• Workload-specific file system benchmarks

  2001cites this paper
• Towards global storage management and data placement

  2001cites this paper
• FastSlim

  2001cites this paper
• FastSlim : Prefetch-Safe Trace Reduction for I / O

  2001cites this paper
• Performing file prediction with a program-based successor model

  2001cites this paper
• ARIMA time series modeling and forecasting for adaptive I/O prefetching

  2001cites this paper
• Design and Implementation of a Predictive File Prefetching Algorithm

  2001cites this paper
• Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows

  2001cites this paper
• FastSlim : Prefetch-Safe Trace Reduction for I / O

  2001cites this paper
• A Requirements Analysis for Parallel KDD Systems

  2000cites this paper
• A multi-tier RAID storage system with RAID1 and RAID5

  2000cites this paper
• Systems support for scalable data mining

  2000cites this paper
• Data block prefetching and caching in a hierarchical storage model

  2000cites this paper
• Revisiting Structured Storage: A Transactional Record Store

  2000cites this paper
• Disk caching with an optical ring.

  2000influential citation
• Minimizing stall time in single and parallel disk systems

  2000cites this paper
• Prefetching Without Hints: A Cost-Benefit Analysis for Predicted Accesses

  1999cites this paper
• Informed Prefetching of Collective Input/Output Requests

  1999cites this paper
• Potentials and limitations of fault-based Markov prefetching for virtual memory pages

  1999cites this paper
• Linear aggressive prefetching: a way to increase the performance of cooperative caches

  1999cites this paper
• Interleaved Prefetching

  1999cites this paper
• NWCache: Optimizing Disk Accesses via an Optical Network/Write Cache Hybrid

  1999cites this paper
• Reducing Retrieval Latencies in the Web: the Past, the Present, and the Future

  1999cites this paper
• Prefetching techniques for client server object-oriented database systems

  1999cites this paper
• A Cost-Benefit Scheme for High Performance Predictive Prefetching

  1999cites this paper
• A large-scale study of file-system contents

  1999cites this paper