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

DOI10.1016/J.IPL.2010.03.009zbMATH Open1229.68012arXiv0908.3519OpenAlexW2075217266MaRDI QIDQ656587FDOQ656587

Joël Goossens, Liliana Cucu-Grosjean

Publication date: 18 January 2012

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

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.

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

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

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)

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)