Preemption Delay Analysis for Floating Non-Preemptive Region Scheduling

José Marinho 1, * Vincent Nélis 1 Stefan M. Petters 1 Isabelle Puaut 2
* Auteur correspondant
1 IPP-HURRAY
CISTER [Porto]
2 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : In real-time systems, there are two distinct trends for scheduling task sets on unicore systems: non-preemptive and preemptive scheduling. Non-preemptive scheduling is obviously not subject to any preemption delay but its schedulability may be quite poor, whereas fully preemptive scheduling is subject to preemption delay, but benefits from a higher flexibility in the scheduling decisions. The time-delay involved by task preemptions is a major source of pessimism in the analysis of the task Worst-Case Execution Time (WCET) in real-time systems. Preemptive scheduling policies including non-preemptive regions are a hybrid solution between non-preemptive and fully preemptive scheduling paradigms, which enables to conjugate both world's benefits. In this paper, we exploit the connection between the progression of a task in its operations, and the knowledge of the preemption delays as a function of its progression. The pessimism in the preemption delay estimation is then reduced in comparison to state of the art methods, due to the increase in information available in the analysis.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00649039
Contributeur : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
Soumis le : mercredi 7 décembre 2011 - 10:01:36
Dernière modification le : jeudi 15 novembre 2018 - 11:57:43
Document(s) archivé(s) le : jeudi 8 mars 2012 - 02:21:01

Fichier

Preemption_Delay_Analysis_for_...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00649039, version 1

Citation

José Marinho, Vincent Nélis, Stefan M. Petters, Isabelle Puaut. Preemption Delay Analysis for Floating Non-Preemptive Region Scheduling. 2011. 〈hal-00649039〉

Partager

Métriques

Consultations de la notice

484

Téléchargements de fichiers

432