Obstacles in worst-case execution time analysis

Raimund Kirner; Peter Puschner

doi:10.1109/ISORC.2008.65

Obstacles in worst-case execution time analysis

Raimund Kirner, Peter Puschner

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

37 Citations (Scopus)

30 Downloads (Pure)

Abstract

The analysis of the worst-case execution time (WCET) requires detailed knowledge of the program behavior. In practice it is still not possible to obtain all needed information automatically. In this paper we present the current state of the art of WCET analysis and point to the main problems to be solved. The most eminent problem is the state problem, i.e., the precise determination of possible processor states at different program locations. The path problem refers to the fact that current tools are not able to calculate all (in)feasible paths automatically. We discuss how the main open problems manifest themselves in static and in measurement-based WCET analysis methods.

Original language	English
Title of host publication	In: Procs of 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing
Subtitle of host publication	ISORC 2008
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	333-339
Number of pages	7
ISBN (Print)	978-0-7695-3132-8
DOIs	https://doi.org/10.1109/ISORC.2008.65
Publication status	Published - 2008
Event	11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing - Orlando Duration: 5 May 2008 → 7 May 2008

Conference

Conference	11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing
City	Orlando
Period	5/05/08 → 7/05/08

Keywords

WCET
measurement-based timing analysis
static analysis
worst-case execution time analysis

Access to Document

10.1109/ISORC.2008.65

905621
“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, 182 KB

Cite this

@inproceedings{e8aea25fa2b248dc98c412c4f54ed375,

title = "Obstacles in worst-case execution time analysis",

abstract = "The analysis of the worst-case execution time (WCET) requires detailed knowledge of the program behavior. In practice it is still not possible to obtain all needed information automatically. In this paper we present the current state of the art of WCET analysis and point to the main problems to be solved. The most eminent problem is the state problem, i.e., the precise determination of possible processor states at different program locations. The path problem refers to the fact that current tools are not able to calculate all (in)feasible paths automatically. We discuss how the main open problems manifest themselves in static and in measurement-based WCET analysis methods.",

keywords = "WCET, measurement-based timing analysis, static analysis, worst-case execution time analysis",

author = "Raimund Kirner and Peter 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.”; 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing ; Conference date: 05-05-2008 Through 07-05-2008",

year = "2008",

doi = "10.1109/ISORC.2008.65",

language = "English",

isbn = "978-0-7695-3132-8",

pages = "333--339",

booktitle = "In: Procs of 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing",

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

address = "United States",

}

Kirner, R & Puschner, P 2008, Obstacles in worst-case execution time analysis. in In: Procs of 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing: ISORC 2008. Institute of Electrical and Electronics Engineers (IEEE), pp. 333-339, 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, Orlando, 5/05/08. https://doi.org/10.1109/ISORC.2008.65

TY - GEN

T1 - Obstacles in worst-case execution time analysis

AU - Kirner, Raimund

AU - Puschner, Peter

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 - 2008

Y1 - 2008

N2 - The analysis of the worst-case execution time (WCET) requires detailed knowledge of the program behavior. In practice it is still not possible to obtain all needed information automatically. In this paper we present the current state of the art of WCET analysis and point to the main problems to be solved. The most eminent problem is the state problem, i.e., the precise determination of possible processor states at different program locations. The path problem refers to the fact that current tools are not able to calculate all (in)feasible paths automatically. We discuss how the main open problems manifest themselves in static and in measurement-based WCET analysis methods.

AB - The analysis of the worst-case execution time (WCET) requires detailed knowledge of the program behavior. In practice it is still not possible to obtain all needed information automatically. In this paper we present the current state of the art of WCET analysis and point to the main problems to be solved. The most eminent problem is the state problem, i.e., the precise determination of possible processor states at different program locations. The path problem refers to the fact that current tools are not able to calculate all (in)feasible paths automatically. We discuss how the main open problems manifest themselves in static and in measurement-based WCET analysis methods.

KW - WCET

KW - measurement-based timing analysis

KW - static analysis

KW - worst-case execution time analysis

U2 - 10.1109/ISORC.2008.65

DO - 10.1109/ISORC.2008.65

M3 - Conference contribution

SN - 978-0-7695-3132-8

SP - 333

EP - 339

BT - In: Procs of 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing

Y2 - 5 May 2008 through 7 May 2008

ER -