License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2007.1185
URN: urn:nbn:de:0030-drops-11852
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2007/1185/
Go to the corresponding OASIcs Volume Portal

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

Clustering Worst-Case Execution Times for Software Components

pdf-format:
fredriksson.1185.pdf (0.2 MB)

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.

BibTeX - Entry

@InProceedings{fredriksson_et_al:OASIcs:2007:1185,
  author =	{Johan Fredriksson and Thomas Nolte and Andreas Ermedahl and Mikael Nolin},
  title =	{{Clustering Worst-Case Execution Times for Software Components}},
  booktitle =	{7th International Workshop on Worst-Case Execution Time Analysis (WCET'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-05-7},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{6},
  editor =	{Christine Rochange},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1185},
  URN =		{urn:nbn:de:0030-drops-11852},
  doi =		{10.4230/OASIcs.WCET.2007.1185},
  annote =	{Keywords: Worst-case execution time, Software components, Reuse, Analysis}
}

Keywords: Worst-case execution time, Software components, Reuse, Analysis
Collection: 7th International Workshop on Worst-Case Execution Time Analysis (WCET'07)
Issue Date: 2007
Date of publication: 13.11.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI