This paper reports our research results that improve second level buer cache performance. Several previous studies have shown that a good single level cache replacement algorithm such as LRU does not work well with second level buer caches. Second level buer caches have dierent access pattern from rst level buer caches because Accesses to second level buer caches are actually misses from rst level buer caches. The paper presents our study of second level buer cache access patterns using four large traces from various servers. We also introduce a new second level buer cache replacement algorithm called Multi-Queue (MQ). Our trace-driven simulation results show that MQ performs better than all seven tested alternatives. Our implementation on a real storage system validates these results. 1
|
680
|
Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and
– Jouppi
- 1990
|
|
645
|
Distributed Operating Systems
– Tanenbaum
- 1995
|
|
537
|
Cache Memories
– Smith
- 1982
|
|
387
|
A study of replacement algorithms for virtual storage computers. IBMSystems Journal
– Belady
- 1966
|
|
205
|
Operating system support for database management
– Stonebraker
- 1981
|
|
173
|
The working set model for program behavior
– DENNING
- 1968
|
|
160
|
Operating Systems Theory
– Coffman, Denning
- 1973
|
|
110
|
Data cache management using frequency-based replacement
– Robinson, Devarakonda
- 1990
|
|
93
|
On the inclusion properties for multi-level cache hierarchies
– BAER, WANG
- 1988
|
|
91
|
Virtual memory
– Denning
- 1970
|
|
88
|
Multi-level caching in distributed file systems - or - your cache ain’t nuthin’ but trash
– Muntz, Honeyman
- 1992
|
|
53
|
Sequentiality and prefetching in database systems
– Smith
- 1978
|
|
52
|
Disk cache - miss ratio analysis and design considerations
– Smith
- 1985
|
|
47
|
Disk cache replacement policies for network file servers
– Willick, Eager, et al.
- 1993
|
|
44
|
HiPEC: High Performance External Virtual Memory Caching
– Lee, Chen, et al.
- 1994
|
|
41
|
Buffer management in relational database systems
– Sacco, Schkolnick
- 1986
|
|
35
|
Organization and Performance of a Two-Level Virtual-Real Cache Hierarchy
– Wang, Baer, et al.
- 1989
|
|
28
|
S.C.: Properties of the working-set model
– Denning, Schwartz
- 1972
|
|
26
|
A modeling study of the TPC-C benchmark
– Leutenegger, Dias
- 1993
|
|
24
|
Distance string models for program behavior
– Spirn
- 1976
|
|
17
|
A trace-driven analysis of disk working set sizes
– Ruemmler, Wilkes
- 1993
|
|
15
|
A Scheduling Philosophy for Multiprocessing Systems
– Lampson, Butler
- 1968
|
|
12
|
An evaluation of bu er management strategies for relational database systems
– Chou, DeWitt
- 1985
|
|
8
|
2Q: A low overhead high performance buer management replacement algorithm
– Johnson, Shasha
- 1994
|
|
7
|
Symmetrix 3000 and 5000 Enterprise Storage Systems product description guide
– Corporation
- 1999
|
|
7
|
An Inter-Reference Gap Model for Temporal Locality
– Phalke, Gopinath
- 1995
|
|
5
|
Principles of database bu#er management
– Eelsberg, Haerder
- 1984
|
|
5
|
Properties of Storage Hierarchy Systems with Multiple Page Sizes and Redundant Data
– Lam, Madnick
- 1979
|
|
3
|
et.al. Characterizing reference locality
– Almeida
- 1996
|
|
2
|
WSClock - A Simple and Eective Algorithm for virtual Memory Management
– Carr, Hennessy
- 1981
|
|
2
|
Mattson et.al., “Evaluation Techniques for Storage Hierarchies
– L
- 1970
|
|
2
|
et.al. Analysis of the Generalized Clock Buer Replacement Scheme for Database Transaction Processing
– Nicola
- 1992
|
|
1
|
Oracle 8i Concepts
– Co
|
|
1
|
White Paper: ESS-The Performance Leader
– Corporation
- 1999
|
|
1
|
On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies
– al
- 1999
|
|
1
|
The LRU-K Page Replacement Algorithm For Database Disk Buering
– al
- 1993
|
|
1
|
et.al. A Quantitative Analysis Scalability for Network File Systems
– Dahlin
- 1994
|
|
1
|
A Model for the Evaluation of Storage Hierarchies
– Gecsei, Lukes
- 1974
|
|
1
|
Simplifying distributed systems using a shared logical disk
– Shillner, Felten
- 1996
|
|
1
|
Memory Management for Networked Servers (Thesis
– Zhou
- 2000
|
|
