Monoprocessor Real-Time Scheduling of Data Dependent Tasks with Exact Preemption Cost for Embedded Systems

Falou Ndoye 1 Yves Sorel 1
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Most safety critical embedded systems, i.e. systems for which constraints must necessarily be satisfied in order to avoid catastrophic consequences, consist of a set of data dependent tasks which exchange data. Although non-preemptive realtime scheduling is safer than preemptive real-time scheduling in a safety critical context, preemptive real-time scheduling provides a better success ratio, but the preemption has a cost. In this paper we propose a schedulability analysis for data dependent periodic tasks which takes into account the exact preemption cost, data dependence constraints without loss of data and mutual exclusion constraints.
Type de document :
Communication dans un congrès
ICSE'2013 16th IEEE International Conference on Computational Science and Engineering, Dec 2013, Sydney, Australia. 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00930224
Contributeur : Falou Ndoye <>
Soumis le : mardi 14 janvier 2014 - 14:47:22
Dernière modification le : lundi 5 octobre 2015 - 17:00:20
Document(s) archivé(s) le : samedi 8 avril 2017 - 15:12:53

Fichier

Monoprocessor_Real-Time_Schedu...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00930224, version 1

Collections

Citation

Falou Ndoye, Yves Sorel. Monoprocessor Real-Time Scheduling of Data Dependent Tasks with Exact Preemption Cost for Embedded Systems. ICSE'2013 16th IEEE International Conference on Computational Science and Engineering, Dec 2013, Sydney, Australia. 2013. <hal-00930224>

Partager

Métriques

Consultations de
la notice

260

Téléchargements du document

157