Exact Scheduling Analysis of Non-Accumulatively Monotonic Multiframe Tasks

Abstract : 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.
Type de document :
Communication dans un congrès
Giorgio Buttazzo and Pascale Minet. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Oct 2008, Rennes, France. 2008
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00336464
Contributeur : Anne Jaigu <>
Soumis le : mardi 4 novembre 2008 - 11:37:46
Dernière modification le : samedi 11 novembre 2017 - 19:04:02
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:58:53

Fichier

zuhily.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00336464, version 1

Collections

Citation

A. Zuhily, Alan Burns. Exact Scheduling Analysis of Non-Accumulatively Monotonic Multiframe Tasks. Giorgio Buttazzo and Pascale Minet. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Oct 2008, Rennes, France. 2008. 〈inria-00336464〉

Partager

Métriques

Consultations de la notice

76

Téléchargements de fichiers

107