Event Model Interfaces for Heterogeneous System Analysis

  • Authors:
  • K. Richter;R. Ernst

  • Affiliations:
  • Institute of Computer and Communication Network Engineering, Technical University of Braunschweig, D-38106 Braunschweig / Germany;Institute of Computer and Communication Network Engineering, Technical University of Braunschweig, D-38106 Braunschweig / Germany

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Complex embedded systems consist of hardware and softwarecomponents from different domains, such as control and signalprocessing, many of them supplied by different IP vendors. Theembedded system designer faces the challenge to integrate, optimizeand verify the resulting heterogeneous systems. While formalverification is available for some subproblems, the analysisof the whole system is currently limited to simulation or emulation.In this paper, we tackle the analysis of global resource sharing,scheduling, and buffer sizing in heterogeneous embedded systems.For many practically used preemptive and non-preemptivehardware and software scheduling algorithms of processors andbusses, semi-formal analysis techniques are known. However, theycannot be used in system level analysis due to incompatibilities oftheir underlying event models. This paper presents a technique tocouple the analysis of local scheduling strategies via an event interfacemodel. We derive transformation rules between the mostimportant event models and provide proofs where necessary. Weuse expressive examples to illustrate their application.