Computer Science Department
School of Computer Science, Carnegie Mellon University
"My Cache or Yours? Making Storage More Exclusive"
Theodore M. Wong, Gregory R. Ganger, John Wilkes*
This paper explores the potential benefits of exclusive caches, in which data blocks are either in the client or array cache, but never in both. Exclusivity helps to create the effect of a single, large unified cache. We propose an operation called 'demote' for transferring data ejected from the client cache to the array cache, and explore its effectiveness in increasing cache exclusivity using simulation studies. We quantify the benefits of demote, the overhead it adds, and the effects of combining it with different cache replacement policies across a variety of workloads. The results show that we can obtain useful speedups for both synthetic and real-life workloads.
*Hewlett-Packard Laboratories, firstname.lastname@example.org