Negative Results on Idle Intervals and Periodicity for Multiprocessor Scheduling under EDF

Christelle Braun 1 Liliana Cucu 1, *
* Auteur correspondant
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we present negative results for global scheduling of implicit deadlines periodic systems under EDF. We reconsider the definition of the idle intervals from the uniprocessor case to the multiprocessor case. Unfortunately, this new definition does not provide feasibility results for these systems. We prove that the periodicity of an EDF-feasible schedule does not hold from the uniprocessor case to the multiprocessor case. A discussion for calculating this instant is provided.
Type de document :
Communication dans un congrès
Liliana Cucu. Junior Researcher Workshop on Real-Time Computing - JRWRTC'07 in conjunction with the 15th International Conference on Real-Time and Network Systems - RTNS 2007, Apr 2007, Nancy, France. pp.23-26, 2007, Proceedings of the Junior Researcher Workshop on Real-Time Computing - JRWRTC'07
Liste complète des métadonnées

https://hal.inria.fr/inria-00191165
Contributeur : Liliana Cucu <>
Soumis le : dimanche 25 novembre 2007 - 22:44:15
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00191165, version 1

Collections

Citation

Christelle Braun, Liliana Cucu. Negative Results on Idle Intervals and Periodicity for Multiprocessor Scheduling under EDF. Liliana Cucu. Junior Researcher Workshop on Real-Time Computing - JRWRTC'07 in conjunction with the 15th International Conference on Real-Time and Network Systems - RTNS 2007, Apr 2007, Nancy, France. pp.23-26, 2007, Proceedings of the Junior Researcher Workshop on Real-Time Computing - JRWRTC'07. 〈inria-00191165〉

Partager

Métriques

Consultations de la notice

210