Instruction Cache Prediction Using Bayesian Networks
M. Bartlett, I. Bate and J. Cussens
Storing instructions in caches has led to dramatic increases in the speed at which programs can execute. However, this has also made it harder to reason about the time needed for execution in those domains where temporal behaviour of code is important. This paper presents a novel approach to predicting which instructions will be found in the cache when required using machine learning. More specifically, we demonstrate a method in which a Bayesian network is inferred from examples of a program running and is then used to predict the presence of instructions in the cache when the same program is run with unknown inputs.
BibTex Entry
@inproceedings{Bartlett2010,
address = {Lisbon, Portugal},
author = {M. Bartlett and I. Bate and J. Cussens},
booktitle = {Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010)},
month = {aug},
pages = {1099--1100},
title = {Instruction Cache Prediction Using Bayesian Networks},
year = {2010}
}