A Definition and Classification of Timing Anomalies

Reineke, Jan; Wachter, Björn; Thesing, Stefan; Wilhelm, Reinhard; Polian, Ilia; Eisinger, Jochen; Becker, Bernd

doi:10.4230/OASIcs.WCET.2006.671

Document

A Definition and Classification of Timing Anomalies

Authors Jan Reineke, Björn Wachter, Stefan Thesing, Reinhard Wilhelm, Ilia Polian, Jochen Eisinger, Bernd Becker

Part of: Volume: 6th International Workshop on Worst-Case Execution Time Analysis (WCET'06) (WCET 2006)
Part of: Series: Open Access Series in Informatics (OASIcs)
Part of: Conference: Workshop on Worst-Case Execution Time Analysis (WCET)
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
Publication Date: 2006-08-23

PDF

File

PDF

OASIcs.WCET.2006.671.pdf

Filesize: 206 kB
6 pages

Document Identifiers

DOI: 10.4230/OASIcs.WCET.2006.671
URN: urn:nbn:de:0030-drops-6713

Subject Classification

Keywords

Timing analysis
Worst-case execution time
Timing anomalies
Scheduling Anomalies
Abstraction

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

Timing Anomalies are characterized by counterintuitive timing behaviour. A locally faster execution leads to an increase of the execution time of the whole program. The presence of such behaviour makes WCET analysis more difficult: It is not safe to assume local worst-case behaviour wherever the analysis encounters uncertainty. Existing definitions of Timing Anomalies are rather imprecise and intuitive in nature. Some do not cover all kinds of known Timing Anomalies. After giving an overview of related work, we give a concise formal definition of Timing Anomalies. We then begin to identify different classes of anomalies. One of these classes, coined Scheduling Timing Anomalies, coincides with previous restricted definitions.

Cite As Get BibTex

Jan Reineke, Björn Wachter, Stefan Thesing, Reinhard Wilhelm, Ilia Polian, Jochen Eisinger, and Bernd Becker. A Definition and Classification of Timing Anomalies. In 6th International Workshop on Worst-Case Execution Time Analysis (WCET'06). Open Access Series in Informatics (OASIcs), Volume 4, pp. 1-6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006) https://doi.org/10.4230/OASIcs.WCET.2006.671

Author Details

Jan Reineke

Björn Wachter

Stefan Thesing

Reinhard Wilhelm

Ilia Polian

Jochen Eisinger

Bernd Becker

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail