Measurement-based worst-case execution time analysis

I Wenzel; Raimund Kirner; B Rieder; P. Puschner

doi:10.1109/SEUS.2005.12

Measurement-based worst-case execution time analysis

I Wenzel, Raimund Kirner, B Rieder, P. Puschner

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

32 Citations (Scopus)

75 Downloads (Pure)

Abstract

In the last years the number of electronic control systems has increased significantly. In order to stay competitive more and more functionality is integrated into more and more powerful and complex computer hardware. Due to these advances in control systems engineering new challenges for analyzing the timing behavior of real-time computer systems arise. The two identified main challenges are execution-time modeling of the hardware and the path problem that forbids capturing the worst-case execution time (WCET) by end-to-end measurements due to limits in computational complexity. This work presents the cornerstones of our new measurement-based WCET analysis method that successfully addresses these problems. We clearly identify our research goals and the relevance of our research. Especially, the novel aspects of our approach are emphasized. The conclusion is formed by a brief presentation of an industrial-size case study application.

Original language	English
Title of host publication	Procs of Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems
Editors	P. Narasimhan, S. Russo, H.Y. Young
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	7-10
Number of pages	4
ISBN (Print)	0-7695-2357-9
DOIs	https://doi.org/10.1109/SEUS.2005.12
Publication status	Published - 2005
Event	3rd IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems - Seattle Duration: 16 May 2005 → 17 May 2005

Conference

Conference	3rd IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems
City	Seattle
Period	16/05/05 → 17/05/05

Access to Document

10.1109/SEUS.2005.12

905614
“This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder." “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.”
Accepted author manuscript, 584 KB

Cite this

@inproceedings{d43ff01f0ad74c05a392d85cac8372df,

title = "Measurement-based worst-case execution time analysis",

abstract = "In the last years the number of electronic control systems has increased significantly. In order to stay competitive more and more functionality is integrated into more and more powerful and complex computer hardware. Due to these advances in control systems engineering new challenges for analyzing the timing behavior of real-time computer systems arise. The two identified main challenges are execution-time modeling of the hardware and the path problem that forbids capturing the worst-case execution time (WCET) by end-to-end measurements due to limits in computational complexity. This work presents the cornerstones of our new measurement-based WCET analysis method that successfully addresses these problems. We clearly identify our research goals and the relevance of our research. Especially, the novel aspects of our approach are emphasized. The conclusion is formed by a brief presentation of an industrial-size case study application.",

author = "I Wenzel and Raimund Kirner and B Rieder and P. Puschner",

note = "“This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.{"} “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.”; 3rd IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems ; Conference date: 16-05-2005 Through 17-05-2005",

year = "2005",

doi = "10.1109/SEUS.2005.12",

language = "English",

isbn = "0-7695-2357-9",

pages = "7--10",

editor = "P. Narasimhan and S. Russo and H.Y. Young",

booktitle = "Procs of Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems",

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

address = "United States",

}

Wenzel, I, Kirner, R, Rieder, B & Puschner, P 2005, Measurement-based worst-case execution time analysis. in P Narasimhan, S Russo & HY Young (eds), Procs of Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems. Institute of Electrical and Electronics Engineers (IEEE), pp. 7-10, 3rd IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, Seattle, 16/05/05. https://doi.org/10.1109/SEUS.2005.12

Measurement-based worst-case execution time analysis. / Wenzel, I; Kirner, Raimund; Rieder, B et al.
Procs of Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems. ed. / P. Narasimhan; S. Russo; H.Y. Young. Institute of Electrical and Electronics Engineers (IEEE), 2005. p. 7-10.

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

TY - GEN

T1 - Measurement-based worst-case execution time analysis

AU - Wenzel, I

AU - Kirner, Raimund

AU - Rieder, B

AU - Puschner, P.

N1 - “This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder." “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.”

PY - 2005

Y1 - 2005

N2 - In the last years the number of electronic control systems has increased significantly. In order to stay competitive more and more functionality is integrated into more and more powerful and complex computer hardware. Due to these advances in control systems engineering new challenges for analyzing the timing behavior of real-time computer systems arise. The two identified main challenges are execution-time modeling of the hardware and the path problem that forbids capturing the worst-case execution time (WCET) by end-to-end measurements due to limits in computational complexity. This work presents the cornerstones of our new measurement-based WCET analysis method that successfully addresses these problems. We clearly identify our research goals and the relevance of our research. Especially, the novel aspects of our approach are emphasized. The conclusion is formed by a brief presentation of an industrial-size case study application.

AB - In the last years the number of electronic control systems has increased significantly. In order to stay competitive more and more functionality is integrated into more and more powerful and complex computer hardware. Due to these advances in control systems engineering new challenges for analyzing the timing behavior of real-time computer systems arise. The two identified main challenges are execution-time modeling of the hardware and the path problem that forbids capturing the worst-case execution time (WCET) by end-to-end measurements due to limits in computational complexity. This work presents the cornerstones of our new measurement-based WCET analysis method that successfully addresses these problems. We clearly identify our research goals and the relevance of our research. Especially, the novel aspects of our approach are emphasized. The conclusion is formed by a brief presentation of an industrial-size case study application.

U2 - 10.1109/SEUS.2005.12

DO - 10.1109/SEUS.2005.12

M3 - Conference contribution

SN - 0-7695-2357-9

SP - 7

EP - 10

BT - Procs of Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems

A2 - Narasimhan, P.

A2 - Russo, S.

A2 - Young, H.Y.

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 3rd IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems

Y2 - 16 May 2005 through 17 May 2005

ER -

Measurement-based worst-case execution time analysis

Abstract

Conference

Access to Document

Fingerprint

Cite this