A Framework for the Busy Time Calculation of Multiple Correlated Events

Authors Simon Schliecker, Matthias Ivers, Jan Staschulat, Rolf Ernst

Thumbnail PDF


  • Filesize: 122 kB
  • 6 pages

Document Identifiers

Author Details

Simon Schliecker
Matthias Ivers
Jan Staschulat
Rolf Ernst

Cite AsGet BibTex

Simon Schliecker, Matthias Ivers, Jan Staschulat, and Rolf Ernst. A Framework for the Busy Time Calculation of Multiple Correlated Events. 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)


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.
  • Response time analysis
  • multiple memory accesses
  • multiprocessor
  • hard real-time
  • busy time


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads