Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Instruction Cache
Learning Algorithm
Machine Learning
Worst Case Execution Time
bayesian network
Real Time Systems
Subscribe
Academic
Publications
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
Edit
Learning Bayesian Networks for Improved Instruction Cache Analysis
(
Citations: 1
)
BibTex

RIS

RefWorks
Download
Mark Bartlett
,
Iain Bate
,
James Cussens
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 RealTime Systems. In this paper, an approach is presented that utilises Bayesian Networks in order to more accurately estimate the worstcase 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.
Conference:
International Conference on Machine Learning and Applications  ICMLA
, pp. 417423, 2010
DOI:
10.1109/ICMLA.2010.68
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.
(
dx.doi.org
)
(
www.informatik.unitrier.de
)
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
More »
Citation Context
(1)
...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 selfcontained, and as the technique in [
6
] has not previously been published in the RealTime Systems community, we first outline that technique here...
Mark Bartlett
,
et al.
Probabilistic Instruction Cache Analysis Using Bayesian Networks
References
(11)
Calculating the Maximum Execution Time of RealTime Programs
(
Citations: 429
)
Peter P. Puschner
,
Christian Koza
Journal:
Realtime Systems  RTS
, vol. 1, no. 2, pp. 159176, 1989
The worstcase executiontime problem  overview of methods and survey of tools
(
Citations: 201
)
Reinhard Wilhelm
,
Jakob Engblom
,
Andreas Ermedahl
,
Niklas Holsti
,
Stephan Thesing
,
David B. Whalley
,
Guillem Bernat
,
Christian Ferdinand
,
Reinhold Heckmann
,
Tulika Mitra
,
Frank Mueller
,
Isabelle Puaut
http://academic.research.microsoft.com/io.ashx?type=5&id=4412347&selfId1=0&selfId2=0&maxNumber=12&query=
Journal:
ACM Transactions in Embedded Computing Systems  TECS
, vol. 7, no. 3, pp. 153, 2008
Static Cache Simulation and its Applications
(
Citations: 56
)
Frank Mueller
Published in 1994.
Using Measurements as a Complement to Static WorstCase Execution Time Analysis
(
Citations: 8
)
Raimund Kirner
,
Ingomar Wenzel
,
Bernhard Rieder
,
Peter Puschner
WCET analysis of probabilistic hard realtime systems
(
Citations: 140
)
Guillem Bernat
,
Antoine Colin
,
Stefan M. Petters
Conference:
IEEE RealTime Systems Symposium  RTSS
, pp. 279288, 2002
Sort by:
Citations
(1)
Probabilistic Instruction Cache Analysis Using Bayesian Networks
Mark Bartlett
,
Iain Bate
,
James Cussens
,
Dimitar Kazakov
Conference:
RealTime Computing Systems and Applications  RTCSA
, vol. 1, pp. 233242, 2011