Tree scheduling versus sequential scheduling

  • Authors:
  • Christian Fotsing;Annie Geniet;Guy Vidal-Naquet

  • Affiliations:
  • LISI, ENSMA;LISI, ENSMA;SUPELEC

  • Venue:
  • Proceedings of the 1st Workshop on Critical Automotive applications: Robustness & Safety
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new approach of validation for critical real-time applications: the tree based approach. This approach explicitly takes the conditional statements and the semantics contained in the tests into account. We substitute sequential schedules by scheduling trees. We thus add new scheduling possibilities to those provided by the sequential approach. We then give conditions which make the two approaches equivalent (i.e. give same results for schedulability).