Context-sensitive measurement-based worst-case execution time estimation

M. Zolda, S. Bünte, Raimund Kirner

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

6 Citations (Scopus)
91 Downloads (Pure)

Abstract

The goal of measurement-based WCET estimation (MBWE) is to derive an estimate of the worst-case execution time (WCET) of a given piece of software on a particular target platform by executing the software on the target hardware and analyzing the obtained time-stamped execution traces. In this paper we introduce context-sensitive MBWE, an approach that can reduce pessimism by making use of state information that is exposed through individual control-flow decisions. We show how to extend the popular IPET method, to obtain tighter WCET estimates. We provide confirmative empirical results that demonstrate the effectiveness of our approach.
Original languageEnglish
Title of host publicationProcs 17th IEEE Int Conf on Embedded and Real-Time Computing Systems and Applications
Subtitle of host publication(RTCSA 2011)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages243 - 250
Number of pages8
Volume1
ISBN (Print)978-1-4577-1118-3
DOIs
Publication statusPublished - 2011

Keywords

  • IPET , WCET analysis , measurement-based timing analysis , nonfunctional testing , temporal analysis , worst-case execution time

Fingerprint

Dive into the research topics of 'Context-sensitive measurement-based worst-case execution time estimation'. Together they form a unique fingerprint.

Cite this