A survey of hard real-time scheduling for multiprocessor systems

From MaRDI portal
Publication:2875074

DOI10.1145/1978802.1978814zbMath1293.68068OpenAlexW1968005108MaRDI QIDQ2875074

Alan Burns, Robert I. Davis

Publication date: 13 August 2014

Published in: ACM Computing Surveys (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1978802.1978814




Related Items (34)

On the ineffectiveness of \(1/m\)-based interference bounds in the analysis of global EDF and FIFO schedulingReal-time scheduling algorithm for safety-critical systems on faulty multicore environmentsUsing a lag-balance property to tighten tardiness bounds for global EDFSynthesising succinct strategies in safety games with an application to real-time schedulingTSP race: minimizing completion time in time-sensitive applicationsPeriodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platformsEnergy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPNMixed-criticality federated scheduling for parallel real-time tasks{\textsc{DP-Fair}}: a unifying theory for optimal hard real-time multiprocessor schedulingPartitioned EDF scheduling for multiprocessors using a \(C=D\) task splitting schemeThe ``least flexible job first rule in scheduling and in queueingGlobal EDF scheduling for parallel real-time tasksMultiprocessor real-time scheduling with arbitrary processor affinities: from practice to theoryGraph-based models for real-time workload: a surveyLaxity dynamics and LLF schedulability analysis on multiprocessor platformsFPSL, FPCL and FPZL schedulability analysisMulti-core real-time scheduling for generalized parallel task modelsResource augmentation for uniprocessor and multiprocessor partitioned scheduling of sporadic real-time tasksTask assignment algorithms for two-type heterogeneous multiprocessorsInterference-aware fixed-priority schedulability analysis on multiprocessorsScheduling on parallel machines with preemption and transportation delaysA survey on standards for real-time distribution middlewareUnnamed ItemUnnamed ItemPriority inheritance protocol proved correctImplementation of Memory Centric Scheduling for COTS Multi-Core Real-Time SystemsHiding Communication Delays in Contention-Free Execution for SPM-Based Multi-Core ArchitecturesApproximate and robust bounded job start scheduling for Royal Mail delivery officesAn optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic systemUnnamed ItemPriority-based scheduling of mixed-critical jobsA survey of real-time scheduling on multiprocessor systemsMaintaining temporal validity of real-time data in component-based systemsOn the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal priority assignment algorithm


Uses Software



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