Predictability of Fixed-Job Priority Schedulers on Heterogeneous Multiprocessor Real-Time Systems

Liliana Cucu-Grosjean (1) , Joël Goossens (2)

1 TRIO - Real time and interoperability
2 ULB - Département d'Informatique [Bruxelles]

The multiprocessor Fixed-Job Priority (FJP) scheduling of real-time systems is studied. An important property for the schedulability analysis, the predictability (regardless to the execution times), is studied for heterogeneous multiprocessor platforms. Our main contribution is to show that any FJP schedulers are predictable on unrelated platforms. A convenient consequence is the fact that any FJP schedulers are predictable on uniform multiprocessors.

Mots clés: Algorithm analysis; Information processing; Computer theory; Execution time; Scheduling; Real time system; Multiprocessor; Priority; Predictability

Domaines: Autre [cs.OH]

Liliana Cucu-Grosjean, Joël Goossens. Predictability of Fixed-Job Priority Schedulers on Heterogeneous Multiprocessor Real-Time Systems. Information Processing Letters, 2010, 110 (10), pp.399-402. ⟨inria-00544642⟩