Safe measurement-based WCET estimation

Authors Jean-François Deverge, Isabelle Puaut



PDF
Thumbnail PDF

File

OASIcs.WCET.2005.808.pdf
  • Filesize: 478 kB
  • 4 pages

Document Identifiers

Author Details

Jean-François Deverge
Isabelle Puaut

Cite As Get BibTex

Jean-François Deverge and Isabelle Puaut. Safe measurement-based WCET estimation. In 5th International Workshop on Worst-Case Execution Time Analysis (WCET'05). Open Access Series in Informatics (OASIcs), Volume 1, pp. 13-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007) https://doi.org/10.4230/OASIcs.WCET.2005.808

Abstract

This paper explores the issues to be addressed to provide
safe worst-case execution time (WCET) estimation methods
based on measurements. We suggest to use structural testing
for the exhaustive exploration of paths in a program.
Since test data generation is in general too complex to be
used in practice for most real-size programs, we propose
to generate test data for program segments only, using program
clustering. Moreover, to be able to combine execution
time of program segments and to obtain the WCET of the
whole program, we advocate the use of compiler techniques
to reduce (ideally eliminate) the timing variability of program
segments and to make the time of program segments
independent from one another.

Subject Classification

Keywords
  • Real-Time
  • Timing Analysis
  • Test-Case generation
  • Processor Architecture

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail