skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Unified Multiple-Level Cache for High Performance Storage Systems

Abstract

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.

Authors:
 [1];  [1];  [1];  [2];  [2]
  1. Tennessee Technological University
  2. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
931933
DOE Contract Number:  
DE-AC05-00OR22725
Resource Type:
Journal Article
Resource Relation:
Journal Name: International Journal of High Performance Computing and Networking; Journal Volume: 5; Journal Issue: 1
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; BUFFERS; MANAGEMENT; PERFORMANCE; SIMULATION; STORAGE; COMPUTERS

Citation Formats

He, X., Ou, Li, Kosa, Martha J., Scott, Steven L, and Engelmann, Christian. A Unified Multiple-Level Cache for High Performance Storage Systems. United States: N. p., 2007. Web. doi:10.1504/IJHPCN.2007.015768.
He, X., Ou, Li, Kosa, Martha J., Scott, Steven L, & Engelmann, Christian. A Unified Multiple-Level Cache for High Performance Storage Systems. United States. doi:10.1504/IJHPCN.2007.015768.
He, X., Ou, Li, Kosa, Martha J., Scott, Steven L, and Engelmann, Christian. Mon . "A Unified Multiple-Level Cache for High Performance Storage Systems". United States. doi:10.1504/IJHPCN.2007.015768.
@article{osti_931933,
title = {A Unified Multiple-Level Cache for High Performance Storage Systems},
author = {He, X. and Ou, Li and Kosa, Martha J. and Scott, Steven L and Engelmann, Christian},
abstractNote = {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.},
doi = {10.1504/IJHPCN.2007.015768},
journal = {International Journal of High Performance Computing and Networking},
number = 1,
volume = 5,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 2007},
month = {Mon Jan 01 00:00:00 EST 2007}
}