Instruction Cache Prediction Using Bayesian Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.
Original languageUndefined/Unknown
Title of host publicationProceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010)
Place of PublicationLisbon, Portugal
PublisherIOS Press
Number of pages2
Publication statusPublished - 1 Aug 2010

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press

Cite this