Runtime improved computation of path latencies with the real-time calculus

  • Authors:
  • Victor Pollex;Henrik Lipskoch;Frank Slomka;Steffen Kollmann

  • Affiliations:
  • Ulm University, Ulm, Germany;BTC Business Technology, Oldenburg, Germany;Ulm University, Ulm, Germany;Ulm University, Ulm, Germany

  • Venue:
  • Proceedings of the 1st International Workshop on Worst-Case Traversal Time
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In distributed real-time systems an application can comprehend several electronic control units interconnected by buses. To verify the real-time requirements of the application a bound for the worst-case response time or the path latency is required. With the real-time calculus a bound can be computed by using an aggregated service curve. The calculation of this aggregated service curve requires the convolution of functions which can be computational expensive. The systems we consider are event driven. This fact is exploited by the methods we present in this paper in order to reduce the runtime of the computation of the path latency. As basis we use the RTC Toolbox which provides the core operators of the real-time calculus and through experiments we show the runtime improvements of our new methods.