Exact Scheduling Analysis of Non-Accumulatively Monotonic Multiframe Tasks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Exact Scheduling Analysis of Non-Accumulatively Monotonic Multiframe Tasks

Résumé

In this paper, we present the exact analysis of the worst case response time of the general multiframe (MF) task model executing on a uniprocessor according to the fixed priority scheduling scheme. The analysis is given in three steps. Firstly, we relax the restriction of Accumulatively Monotonic (AM) and present the basic response time analysis where we optimize the number of frames that have to be considered in such analysis; we show how they can be significantly reduced by eliminating non critical frames that are dominated by other frames. Secondly, we extend this analysis to be applicable to MF tasks with release jitter. Lastly, the basic analysis is improved to cope with arbitrary deadlines.
Fichier principal
Vignette du fichier
zuhily.pdf (563.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00336464 , version 1 (04-11-2008)

Identifiants

  • HAL Id : inria-00336464 , version 1

Citer

A. Zuhily, Alan Burns. Exact Scheduling Analysis of Non-Accumulatively Monotonic Multiframe Tasks. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Isabelle Puaut, Oct 2008, Rennes, France. ⟨inria-00336464⟩

Collections

RTNS2008
85 Consultations
225 Téléchargements

Partager

Gmail Facebook X LinkedIn More