A Unified Multiple-Level Cache for High Performance Storage Systems

Journal Article · Mon Jan 01 04:00:00 EST 2007 · International Journal of High Performance Computing and Networking

DOI:https://doi.org/10.1504/IJHPCN.2007.015768· OSTI ID:931933

He, X. ^[1]; Ou, Li ^[1]; Kosa, Martha J. ^[1]; Scott, Steven L ^[2]; Engelmann, Christian ^[2]

---

1. Tennessee Technological University
2. ORNL

Multi-level cache hierarchies are widely used in high-performance storage systems to improve I/O performance. However, traditional cache management algorithms are not suited well for such cache organizations. Recently proposed multi-level cache replacement algorithms using aggressive exclusive caching work well with single or multiple-client, low-correlated workloads, but suffer serious performance degradation with multiple-client, high-correlated workloads. In this paper, we propose a new cache management algorithm that handles multi-level buffer caches by forming a unified cache (uCache), which uses both exclusive caching in L2 storage caches and cooperative client caching. We also propose a new local replacement algorithm, Frequency Based Eviction-Reference (FBER), based on our study of access patterns in exclusive caches. Our simulation results show that uCache increases the cumulative cache hit ratio dramatically. Compared to other popular cache algorithms, such as LRU, the I/O response time is improved by up to 46% for low-correlated workloads and 53% for high-correlated workloads.

• Research Organization: Oak Ridge National Laboratory (ORNL)
• Sponsoring Organization: ORNL LDRD Director's R&D
• DOE Contract Number: AC05-00OR22725
• OSTI ID: 931933
• Journal Information: International Journal of High Performance Computing and Networking, Journal Name: International Journal of High Performance Computing and Networking Journal Issue: 1 Vol. 5
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
BUFFERS
COMPUTERS
MANAGEMENT
PERFORMANCE
SIMULATION
STORAGE