Learning Bayesian Networks for Improved Instruction Cache Analysis

Learning Bayesian Networks for Improved Instruction Cache Analysis,10.1109/ICMLA.2010.68,Mark Bartlett,Iain Bate,James Cussens

Learning Bayesian Networks for Improved Instruction Cache Analysis   (Citations: 1)
BibTex | RIS | RefWorks Download
As modern processors can execute instructions at far greater rates than these instructions can be retrieved from main memory, computer systems commonly include caches that speed up access times. While these improve average execution times, they introduce additional complexity in determining the Worst Case Execution Times crucial for Real-Time Systems. In this paper, an approach is presented that utilises Bayesian Networks in order to more accurately estimate the worst-case caching behaviour of programs. With this method, a Bayesian Network is learned from traces of program execution that allows both constructive and destructive dependencies between instructions to be determined and a joint distribution over the number of cache hits to be found. Attention is given to the question of how the accuracy of the network depends on both the number of observations used for learning and the cardinality of the set of potential parents considered by the learning algorithm.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...previously published version of the technique [6] is modified to allow it to be used in WCET analysis...
    • ...The technique presented in this paper is a modified version of the cache model proposed in [6]...
    • ...To make this paper self-contained, and as the technique in [6] has not previously been published in the Real-Time Systems community, we first outline that technique here...

    Mark Bartlettet al. Probabilistic Instruction Cache Analysis Using Bayesian Networks

Sort by: