Clustering Worst-Case Execution Times for Software Components

Authors Johan Fredriksson, Thomas Nolte, Andreas Ermedahl, Mikael Nolin



PDF
Thumbnail PDF

File

OASIcs.WCET.2007.1185.pdf
  • Filesize: 202 kB
  • 7 pages

Document Identifiers

Author Details

Johan Fredriksson
Thomas Nolte
Andreas Ermedahl
Mikael Nolin

Cite As Get BibTex

Johan Fredriksson, Thomas Nolte, Andreas Ermedahl, and Mikael Nolin. Clustering Worst-Case Execution Times for Software Components. In 7th International Workshop on Worst-Case Execution Time Analysis (WCET'07). Open Access Series in Informatics (OASIcs), Volume 6, pp. 1-7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007) https://doi.org/10.4230/OASIcs.WCET.2007.1185

Abstract

For component-based systems, classical techniques for
Worst-Case Execution Time (WCET) estimation produce
unacceptable overestimations of a componentsWCET. This
is because software components more general behavior, required
in order to facilitate reuse. Existing tools and methods
in the context of Component-Based Software Engineering
(CBSE) do not yet adequately consider reusable analyses.
We present a method that allows different WCETs to
be associated with subsets of a components behavior by
clustering WCETs with respect to behavior. The method
is intended to be used for enabling reusable WCET analysis
for reusable software components. We illustrate our
technique and demonstrate its potential in achieving tight
WCET-estimates for components with rich behavior.

Subject Classification

Keywords
  • Worst-case execution time
  • Software components
  • Reuse
  • Analysis

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