A survey of real-time scheduling on multiprocessor systems

DOI10.1007/978-981-16-7443-3_7MaRDI QIDQ2090220zbMATH OpenOpenAlexFDO

Authors Zhenyu Sun, Mengying Guo, Xingwu Liu

Publication date 24 October 2022

Full work available at URL https://doi.org/10.1007/978-981-16-7443-3_7

zbMATH Keywords

performancereal-time systemmultiprocessorscheduling algorithm

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• A survey of hard real-time scheduling for multiprocessor systems
• Multiprocessor scheduling for real-time systems
• Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory
• An optimal multiprocessor real-time scheduling algorithm

Cites work

• scientific article; zbMATH DE number 1559529 (Why is no real title available?)
• A Mathematical Model for Periodic Scheduling Problems
• A survey of hard real-time scheduling for multiprocessor systems
• Analysis techniques for supporting hard real-time sporadic gang task systems
• EDZL scheduling analysis
• Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems
• Federated scheduling admits no constant speedup factors for constrained-deadline DAG task systems
• GEDF Tardiness: Open Problems Involving Uniform Multiprocessors and Affinity Masks Resolved
• Laxity dynamics and LLF schedulability analysis on multiprocessor platforms
• Mixed-criticality scheduling of sporadic task systems
• New strategies for assigning real-time tasks to multiprocessor systems
• On a Real-Time Scheduling Problem
• Proportionate progress: A notion of fairness in resource allocation
• Quasi-partitioned scheduling: optimality and adaptation in multiprocessor real-time systems
• Rate monotonic scheduling in hard real-time systems
• Refinement of workload models for engine controllers by state space partitioning
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Some simple scheduling algorithms
• The partitioned dynamic-priority scheduling of sporadic task systems

Cited in

(10)

• scientific article; zbMATH DE number 4047082 (Why is no real title available?)
• Multiprocessor scheduling theory. A short survey
• Multiprocessor scheduling for real-time systems
• A survey of hard real-time scheduling for multiprocessor systems
• A survey on real-time DAG scheduling, revisiting the Global-Partitioned Infinity War
• Graph-based models for real-time workload: a survey
• The Power of Migration in Multiprocessor Scheduling of Real-Time Systems
• Some algorithms for analysis and synthesis of real-time multiprocessor computing systems
• A Note on "New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems"
• Scheduling analysis and correction for dependent real-time tasks upon heterogeneous multiprocessor architectures

Describes a project that uses

Uses Software

• PESPLib
• LITMUS

This page was built for publication: A survey of real-time scheduling on multiprocessor systems

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