Fido: A Cache That Learns to Fetch

10 years 9 months ago
Fido: A Cache That Learns to Fetch
This paper describesFido, a predictive cache [Palmer 19901that prefetchesby employing an associativememoryto recognizeaccesspatterns within a context over time. Repeatedtraining adaptsthe associativememory contentsto data and accesspattern changes, allowing on-line accesspredictions for prefetching. We discuss two salient elementsof Fido - MLP, areplacement policy for managing prefetched objects, and Estimating Prophet, the component that recognizes patterns and predicts access. We then present some early simulation results which suggest that predictive caching works well andconcludethat it is apromising method.
Mark Palmer, Stanley B. Zdonik
Added 27 Aug 2010
Updated 27 Aug 2010
Type Conference
Year 1991
Where VLDB
Authors Mark Palmer, Stanley B. Zdonik
Comments (0)