RACE: A Robust Adaptive Caching Strategy for Buffer Cache, 4th Workshop on Memory Performance Issues (WMPI-2006), held in conjunction with the 12th International Symposium on High-Performance Computer Architecture (HPCA), Austin, Texas, February, 2006, pp. 36-24 (Acceptance rate: 12/27 = 44%).

Abstract
Abstract—While many block replacement algorithms for buffer caches have been proposed to address the wellknown drawbacks of the LRU algorithm, they are not robust and cannot maintain a consistent performance improvement over all workloads. This paper proposes a novel and simple replacement scheme, called RACE, which differentiates the locality of I/O streams by actively detecting access patterns inherently exhibited in two correlated spaces: the discrete block space of program contexts from which I/O requests are issued and the continuous block space within files to which I/O requests are addressed. This scheme combines global I/O regularities of an application and local I/O regularities of individual files accessed in that application to accurately estimate the locality strength, which is crucial in deciding which blocks to be replaced upon a cache miss. Through comprehensive simulations on real-application traces, RACE is shown to significantly outperform LRU and all other state-of-the-art cache management schemes studied in this paper, in terms of absolute hit ratios.

BibTeX Entry
  @inproceedings{zhu_wmpi06,
author = {Yifeng Zhu and Hong Jiang},
title = {{RACE}: A Robust Adaptive Caching Strategy for Buffer Cache},
booktitle = {Proceedings of the 4th Workshop on Memory Performance Issues, in conjunction with the 12th International Symposium on High-Performance Computer Architecture ({HPCA})},
year = {2006},
pages={36--24},
publisher = {IEEE Computer Society},
address = {Austin, Texas},
}


Full Paper
 
Last modified on October 16, 2007