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 metadatas

https://hal.inria.fr/hal-00920529
Contributor : Liliana Cucu-Grosjean <>
Submitted on : Wednesday, December 18, 2013 - 4:08:37 PM
Last modification on : Tuesday, December 18, 2018 - 4:42:03 PM

Links full text

Identifiers

  • 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⟩

Share

Metrics

Record views

453