13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems A Unified Multiple-Level Cache for High Performance Storage Systems Atlanta, Georgia September 27-September 29 ISBN: 0-7695-2458-3
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||