loading...
A Unified Multiple-Level Cache for High Performance Storage Systems
Atlanta, Georgia September 27-September 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MASCOT.2005.1013th IEEE International Symposium on ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Li Ou Xubin Ben He, Tennessee Technological University
Martha J. Kosa, Tennessee Technological University
Stephen L. Scott, Oak Ridge National Laboratory

Multi-level cache hierarchies are widely used in highperformance 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, like LRU, the I/O response time is improved by up to 46% for low-correlated workloads and 50% for high-correlated workloads.

Citation:
Li Ou Xubin Ben He, Martha J. Kosa, Stephen L. Scott, "A Unified Multiple-Level Cache for High Performance Storage Systems," mascots, pp.143-152, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005
Usage of this product signifies your acceptance of the Terms of Use.