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.2006.676
URN: urn:nbn:de:0030-drops-6767
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/676/
Go to the corresponding OASIcs Volume Portal

Schliecker, Simon ; Ivers, Matthias ; Staschulat, Jan ; Ernst, Rolf
Potpourri

A Framework for the Busy Time Calculation of Multiple Correlated Events

pdf-format:
WCET_Schliecker.676.pdf (0.1 MB)

Abstract

Many approaches to determine the response time of a
task have difficulty to model tasks with multiple memory
or coprocessor accesses with variable access times during
the execution. As the request times highly depend on system
setup and state, they can not be trivially bounded. If
they are bounded by a constant value, large discrepancies
between average and worst case make the focus on single
worst cases vulnerable to overestimation.

We present a novel approach to include remote busy time
in the execution time analysis of tasks. We determine the
time for multiple requests by a task efficiently and and far
less conservative than previous approaches. These requests
may be disturbed by other events in the system. We show
how to integrate such a multiple event busy time analysis to
take into account behavior of tasks that voluntarily suspend
themselves and require multiple data from remote parts of
the system.

BibTeX - Entry

@InProceedings{schliecker_et_al:OASIcs:2006:676,
  author =	{Simon Schliecker and Matthias Ivers and Jan Staschulat and Rolf Ernst},
  title =	{{A Framework for the Busy Time Calculation of Multiple Correlated Events}},
  booktitle =	{6th International Workshop on Worst-Case Execution Time Analysis (WCET'06)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-03-3},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{4},
  editor =	{Frank Mueller},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/676},
  URN =		{urn:nbn:de:0030-drops-6767},
  doi =		{10.4230/OASIcs.WCET.2006.676},
  annote =	{Keywords: Response time analysis, multiple memory accesses, multiprocessor, hard real-time, busy time}
}

Keywords: Response time analysis, multiple memory accesses, multiprocessor, hard real-time, busy time
Collection: 6th International Workshop on Worst-Case Execution Time Analysis (WCET'06)
Issue Date: 2006
Date of publication: 23.08.2006

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