Interval-based analysis in embedded system design

  • Authors:
  • M. Jersak;K. Richter;R. Ernst

  • Affiliations:
  • Institut für Datentechnik und Kommunikationsnetze, Technische Universität Braunschweig, Hans-Sommer-Str. 66, D-38106 Braunschweig, Germany;Institut für Datentechnik und Kommunikationsnetze, Technische Universität Braunschweig, Hans-Sommer-Str. 66, D-38106 Braunschweig, Germany;Institut für Datentechnik und Kommunikationsnetze, Technische Universität Braunschweig, Hans-Sommer-Str. 66, D-38106 Braunschweig, Germany

  • Venue:
  • Mathematics and Computers in Simulation - Special issue: Selected papers from the 4th IMACS symposium on mathematical modelling (4th MATHMOD)
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Complex multi-processor systems-on-chip and distributed embedded systems exhibit a confusing variety of run time interdependencies. For reliable timing validation, not only application, but also architecture, scheduling and communication properties have to be considered. This is very different from functional validation, where architecture, scheduling and communication can be idealized. To avoid unknown corner-case coverage in simulation-based validation on one had, and the state-space explosion or over-simplification of unified formal performance models on the other, we take a compositional approach and combine different efficient models and methods for timing analysis of single processes, real-time operating system (RTOS) overhead, single processors and communication components, and finally multiple connected components. As a result, timing analysis of complex, heterogeneous embedded systems becomes feasible.