On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Emmanuel Grolleau 1 Joël Goossens 2 Liliana Cucu-Grosjean 3, 4
3 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
4 TRIO - Real time and interoperability
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00920529
Contributeur : Liliana Cucu <>
Soumis le : mercredi 18 décembre 2013 - 16:08:37
Dernière modification le : mardi 17 avril 2018 - 11:28:10

Lien texte intégral

Identifiants

  • HAL Id : hal-00920529, version 1
  • ARXIV : 1305.3849

Citation

Emmanuel Grolleau, Joël Goossens, Liliana Cucu-Grosjean. On the periodic behavior of real-time schedulers on identical multiprocessor platforms. 2013. 〈hal-00920529〉

Partager

Métriques

Consultations de la notice

396