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)
    83 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