Predictability of fixed-job priority schedulers on heterogeneous multiprocessor real-time systems

DOI10.1016/J.IPL.2010.03.009MaRDI QIDQ656587zbMATH OpenOpenAlexFDO

Authors Liliana Cucu-Grosjean, Joël Goossens

Publication date 18 January 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.3519

zbMATH Keywords

real-time systemsmultiprocessorsglobal scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Abstract: 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.

Recommendations

• An analysis of fixed-priority schedulability on a multiprocessor
• Multiprocessor scheduling for real-time systems
• Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems
• FPSL, FPCL and FPZL schedulability analysis
• Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems

Cites work

• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Cited in

(2)

• Prediction-Based Asynchronous CPU-Budget Allocation for Soft-Real-Time Applications
• Static forecasting of the execution times of complexes of interrelated jobs in the multiprocessor computer systems

This page was built for publication: Predictability of fixed-job priority schedulers on heterogeneous multiprocessor real-time systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656587)