On the periodic behavior of real-time schedulers on identical multiprocessor platforms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2013

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

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.

Dates and versions

hal-00920529 , version 1 (18-12-2013)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More