An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Communications of the ACM
Trace-driven modeling and analysis of CPU scheduling in a multiprogramming system
Communications of the ACM
WYLBUR: an interactive text editing and remote job entry system
Communications of the ACM
Bibliography on paging and related topics
ACM SIGOPS Operating Systems Review
On the effectiveness of buffered and multiple arm disks
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
ACM SIGMETRICS Performance Evaluation Review
The multics system: an examination of its structure
The multics system: an examination of its structure
Synchronized Disk Interleaving
IEEE Transactions on Computers
Disk file allocation based on the buddy system
ACM Transactions on Computer Systems (TOCS)
Characterization of branch and data dependencies on programs for evaluating pipeline performance
IEEE Transactions on Computers
A Performance Comparison of Multimicro and Mainframe Database Architectures
IEEE Transactions on Software Engineering
Efficient (stack) algorithms for analysis of write-back and sector memories
ACM Transactions on Computer Systems (TOCS)
Efficient and realistic simulation of disk cache performance
ANSS '88 Proceedings of the 21st annual symposium on Simulation
Concurrent I/O system for the hypercube multiprocessor
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Caching and other disk access avoidance techniques on personal computers
Communications of the ACM
Integrated Concurrency-Coherency Controls for Multisystem Data Sharing
IEEE Transactions on Software Engineering
IEEE Transactions on Computers
A Checkpointing Page Store for Write-Once Optical Disk
IEEE Transactions on Computers
IBM Systems Journal
Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Evaluation of memory system extensions
ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
Input/output behavior of supercomputing applications
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Analysis of the Periodic Update Write Policy for Disk Cache
IEEE Transactions on Software Engineering
Performance evaluation of extended storage architectures for transaction processing
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A study of I/O system organizations
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Improving Disk Cache Hit-Ratios Through Cache Partitioning
IEEE Transactions on Computers
ACM Transactions on Database Systems (TODS)
A status report on research in transparent informed prefetching
ACM SIGOPS Operating Systems Review
File archive activity in a supercomputing environment
ICS '93 Proceedings of the 7th international conference on Supercomputing
Trace driven analysis of write caching policies for disks
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
eNVy: a non-volatile, main memory storage system
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Set-associative cache simulation using generalized binomial trees
ACM Transactions on Computer Systems (TOCS)
A comparison of system monitoring methods, passive network monitoring and kernel instrumentation
ACM SIGOPS Operating Systems Review
Informed prefetching and caching
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
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
Strategic directions in computer architecture
ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
An Analytical Model for Designing Memory Hierarchies
IEEE Transactions on Computers
Informed multi-process prefetching and caching
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Exploiting the non-determinism and asynchrony of set iterators to reduce aggregate file I/O latency
Proceedings of the sixteenth ACM symposium on Operating systems principles
A stochastic disk I/O simulation technique
Proceedings of the 29th conference on Winter simulation
A high performance multi-structured file system design
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Issues in cache management algorithms for commercial software systems
Proceedings of the 1st international workshop on Software and performance
A database disk buffer management algorithm based on prefetching
Proceedings of the seventh international conference on Information and knowledge management
A speculation-based approach for performance and dependability analysis: a case study
Proceedings of the 30th conference on Winter simulation
A trace-driven analysis of the UNIX 4.2 BSD file system
Proceedings of the tenth ACM symposium on Operating systems principles
ACM Transactions on Database Systems (TODS)
Management of Partially Safe Buffers
IEEE Transactions on Computers
Directory Reference Patterns in Hierarchical File Systems
IEEE Transactions on Knowledge and Data Engineering
Prefetching in File Systems for MIMD Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
File Migration and File Replication: A Symbiotic Relationship
IEEE Transactions on Parallel and Distributed Systems
Multiple Prefetch Adaptive Disk Caching
IEEE Transactions on Knowledge and Data Engineering
Design and Analysis of Integrated Concurrency-Coherence Controls
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Applying Database Technology in the ADSM Mass Storage System
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
My Cache or Yours? Making Storage More Exclusive
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
A virtual server queueing network method for component based performance modelling of metacomputing
Future Generation Computer Systems - Special issue: Semantic grid and knowledge grid: the next-generation web
Second-Level Buffer Cache Management
IEEE Transactions on Parallel and Distributed Systems
The performance impact of I/O optimizations and disk improvements
IBM Journal of Research and Development
Characteristics of I/O traffic in personal computer and server workloads
IBM Systems Journal
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
Encyclopedia of Computer Science
ARC: A Self-Tuning, Low Overhead Replacement Cache
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
The automatic improvement of locality in storage systems
ACM Transactions on Computer Systems (TOCS)
Dynamic buffer cache management scheme based on simple and aggressive prefetching
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
An implementation study of a detection-based adaptive block replacement scheme
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Improving application performance through swap compression
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
A multi-version cache replacement and prefetching policy for hybrid data delivery environments
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
EED: Energy Efficient Disk drive architecture
Information Sciences: an International Journal
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
Efficient cache design for solid-state drives
Proceedings of the 7th ACM international conference on Computing frontiers
ARC: a self-tuning, low overhead replacement cache
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
Working-set-based address mapping for ultra-large-scaled flash devices
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
ACM Transactions on Embedded Computing Systems (TECS)
S-CAVE: effective SSD caching to improve virtual machine storage performance
PACT '13 Proceedings of the 22nd international conference on Parallel architectures and compilation techniques
| Hi-index | 0.04 |
The current trend of computer system technology is toward CPUs with rapidly increasing processing power and toward disk drives of rapidly increasing density, but with disk performance increasing very slowly if at all. The implication of these trends is that at some point the processing power of computer systems will be limited by the throughput of the input/output (I/O) system.A solution to this problem, which is described and evaluated in this paper, is disk cache. The idea is to buffer recently used portions of the disk address space in electronic storage. Empirically, it is shown that a large (e.g., 80-90 percent) fraction of all I/O requests are captured by a cache of an 8-Mbyte order-of-magnitude size for our workload sample. This paper considers a number of design parameters for such a cache (called cache disk or disk cache), including those that can be examined experimentally (cache location, cache size, migration algorithms, block sizes, etc.) and others (access time, bandwidth, multipathing, technology, consistency, error recovery, etc.) for which we have no relevant data or experiments. Consideration is given to both caches located in the I/O system, as with the storage controller, and those located in the CPU main memory. Experimental results are based on extensive trace-driven simulations using traces taken from three large IBM or IBM-compatible mainframe data processing installations. We find that disk cache is a powerful means of extending the performance limits of high-end computer systems.