Instruction Cache Prediction Using Bayesian Networks

Research output: Other contribution

Abstract

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 languageEnglish
PublisherIOS Press
Number of pages2
Place of PublicationLisbon, Portugal
DOIs
Publication statusPublished - 1 Aug 2010

Cite this