Increasing Predictive Accuracy through Limited Prefetching
Abstract
Prefetching multiple files per prediction can improve the predictive accuracy. However, it comes with the cost of using extra cache space and disk bandwidth. This pa- per discusses the most Recent distinct ? Successor (RnS) model and uses it to demonstrate the effectiveness of our earlier work, Program-based Last ? Successor (PLnS) model, a program-based prediction algorithm [21]. We analyze the simulation results from different trace data and show that PLnS can perform better than RnS while it only predicts at most 59% of the number of files pre- dicted by RnS when the ? in PLnS equals to two. PLnS is a good candidate when considering prefetching multiple files per prediction to improve predictive accuracy.
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.