USENIX 2005 Annual Technical Conference, General Track Abstract
Pp. 371374 of the Proceedings
AMP: Program Context Specific Buffer Caching
Feng Zhou, Rob von Behren, and Eric Brewer, University of California, Berkeley
Abstract
We present Adaptive Multi-Policy disk caching (AMP), which
uses multiple caching policies within one application, and adapts
both which policies to use and their relative fraction of the cache,
based on program-context specific information. AMP differentiate
disk requests based on the program contexts, or code locations, that
issue them. Compared to recent work, AMP is unique in that it
employs a new robust scheme for detecting looping patterns in access
streams, as well as a low-overhead randomized way of managing many
cache partitions. We show that AMP outperforms non-detection-based
caching algorithms on a variety of workloads by up to 50% in miss
rate reduction. Compared to other detection-based schemes, we show
that AMP detects access patterns more accurately for a series of
synthesized workloads, and incurs up to 15% fewer misses for one
application trace.
- View the full text of this paper in HTML and PDF.
- View the presentation slides (PDF)
- View the AMP Project Web site
Until April 2006, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2005 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
|