Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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, Laboratoire I3S - 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Liliana Cucu-Grosjean Connect in order to contact the contributor
Submitted on : Wednesday, December 18, 2013 - 4:08:37 PM
Last modification on : Tuesday, January 11, 2022 - 11:16:21 AM

Links full text


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


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



Les métriques sont temporairement indisponibles