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

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

doi:10.1109/RTCSA.2011.73

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

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

90 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 language	English
Title of host publication	Procs 17th IEEE Int Conf on Embedded and Real-Time Computing Systems and Applications
Subtitle of host publication	(RTCSA 2011)
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	243 - 250
Number of pages	8
Volume	1
ISBN (Print)	978-1-4577-1118-3
DOIs	https://doi.org/10.1109/RTCSA.2011.73
Publication status	Published - 2011

Keywords

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

Access to Document

10.1109/RTCSA.2011.73

postprintAccepted author manuscript, 591 KB

Cite this

@inproceedings{43ad7837dd8041a989660c172fccfbb7,

title = "Context-sensitive measurement-based worst-case execution time estimation",

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.",

keywords = "IPET , WCET analysis , measurement-based timing analysis , nonfunctional testing , temporal analysis , worst-case execution time ",

author = "M. Zolda and S. B{\"u}nte and Raimund Kirner",

year = "2011",

doi = "10.1109/RTCSA.2011.73",

language = "English",

isbn = "978-1-4577-1118-3",

volume = "1",

pages = "243 -- 250",

booktitle = "Procs 17th IEEE Int Conf on Embedded and Real-Time Computing Systems and Applications",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

}

Context-sensitive measurement-based worst-case execution time estimation. / Zolda, M.; Bünte, S.; Kirner, Raimund.
Procs 17th IEEE Int Conf on Embedded and Real-Time Computing Systems and Applications : (RTCSA 2011). Vol. 1 Institute of Electrical and Electronics Engineers (IEEE), 2011. p. 243 - 250.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Zolda, M.

AU - Bünte, S.

AU - Kirner, Raimund

PY - 2011

Y1 - 2011

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

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

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

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

U2 - 10.1109/RTCSA.2011.73

DO - 10.1109/RTCSA.2011.73

M3 - Conference contribution

SN - 978-1-4577-1118-3

VL - 1

SP - 243

EP - 250

BT - Procs 17th IEEE Int Conf on Embedded and Real-Time Computing Systems and Applications

PB - Institute of Electrical and Electronics Engineers (IEEE)

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this