Adaptive prefetching algorithm in disk controllers

Authors:
Qi Zhu;Erol Gelenbe;Ying Qiao
Affiliations:
University of Houston-Victoria, TX 77901, United States;Imperial College London, SW7 2BT, United Kingdom;Virginia Polytechnic Institute and State University, VA 24060, United States
Venue:
Performance Evaluation
Year:
2008

Citing 26
Cited 1

Introduction to queueing networks

Introduction to queueing networks
An Analysis of Some Problems in Managing Virtual Memory Systems with Fast Secondary Storage Devices

IEEE Transactions on Software Engineering
Competitive paging algorithms

Journal of Algorithms
Caching strategies to improve disk system performance

Computer
RAID: high-performance, reliable secondary storage

ACM Computing Surveys (CSUR)
A study of integrated prefetching and caching strategies

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Informed prefetching and caching

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling

ACM Transactions on Computer Systems (TOCS)
Prefetching in segmented disk cache for multi-disk systems

Proceedings of the fourth workshop on I/O in parallel and distributed systems: part of the federated computing research conference
Value locality and load value prediction

Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
A trace-driven comparison of algorithms for parallel prefetching and caching

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Trace-driven memory simulation: a survey

ACM Computing Surveys (CSUR)
Trace reduction for virtual memory simulations

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Minimizing stall time in single and parallel disk systems

Journal of the ACM (JACM)
Cache Memories

ACM Computing Surveys (CSUR)
On the modeling of parallel access to shared data

Communications of the ACM
The distribution of a program in primary and fast buffer storage

Communications of the ACM
Dynamic space-sharing in computer systems

Communications of the ACM
Adaptive control of pre-fetching

Performance Evaluation
Multiple Prefetch Adaptive Disk Caching

IEEE Transactions on Knowledge and Data Engineering
Computer Architecture: A Quantitative Approach

Computer Architecture: A Quantitative Approach
Near-optimal parallel prefetching and caching

FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Hard Disk Controller: The Disk Drive's Brain and Body

ICCD '01 Proceedings of the International Conference on Computer Design: VLSI in Computers & Processors
Compressed caching and modern virtual memory simulation

Compressed caching and modern virtual memory simulation
Sequential Program Prefetching in Memory Hierarchies

Computer
Dynamic Improvement of Locality in Virtual Memory Systems

IEEE Transactions on Software Engineering

Optimizing multi-deployment on clouds by means of self-adaptive prefetching

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

A disk caching algorithm is presented that uses an adaptive prefetching scheme to optimize the system performance in disk controllers for traces with different data localities. The algorithm uses on-line measurements of disk transfer times and of inter-page fault rates to adjust the level of prefetching dynamically, and its performance is evaluated through trace-driven simulations using real workloads. The results confirm the effectiveness and efficiency of the new adaptive prefetching algorithm.