Visualizing Cache Effects on I/O Workload Predictability

Appeared in Proceedings of the International Performance Conference on Computers and Communication (IPCCC '03).

Abstract

We describe our experience graphically visualizing data access behavior, with a specific emphasis on visualizing the predictability of such accesses and the consistency of these observations at the block level. Such workloads are more frequently encountered after filtering through intervening cache levels and in this paper we demonstrate how such filtered workloads pose a problem for traditional caching schemes. We demonstrate how prior results are consistent across both file and disk access workloads. We also demonstrate how an aggregating cache based on predictive grouping can overcome such filtering effects. Our visualization tool provides an illustration of how file workloads remain predictable in the presence of intervening caches, explaining how the aggregating cache can remain effective under what would normally be considered adverse conditions. We further demonstrate how the same predictability remains true with physical block workloads.

Publication date:
April 2003

Authors:
Ahmed Amer
Alison Luo
Newton Der
Darrell D. E. Long
Alexander Pang

Projects:
Prediction and Grouping

Available media

Full paper text: PDF

Bibtex entry

@inproceedings{amer-ipccc03,
  author       = {Ahmed Amer and Alison Luo and Newton Der and Darrell D. E. Long and Alexander Pang},
  title        = {Visualizing Cache Effects on I/O Workload Predictability},
  booktitle    = {Proceedings of the International Performance Conference on Computers and Communication (IPCCC '03)},
  month        = apr,
  year         = {2003},
}