Instruction Cache Prediction Using Bayesian Networks

TY - GEN

T1 - Instruction Cache Prediction Using Bayesian Networks

AU - Bartlett, M.

AU - Bate, I.

AU - Cussens, J.

PY - 2010/8/1

Y1 - 2010/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77956023080&partnerID=8YFLogxK

U2 - 10.3233/978-1-60750-606-5-1099

DO - 10.3233/978-1-60750-606-5-1099

M3 - Conference contribution

VL - 215

T3 - Frontiers in Artificial Intelligence and Applications

SP - 1099

EP - 1100

BT - Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010)

PB - IOS Press

CY - Lisbon, Portugal

ER -