On the periodic behavior of real-time schedulers on identical multiprocessor platforms - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

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

(1) , (2) , (3, 4)
1
2
3
4

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⟩
269 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More