Global scheduling not required: Simple, near-optimal multiprocessor real-time scheduling with semi-partitioned reservations

BB Brandenburg, M Gül - 2016 IEEE Real-Time Systems …, 2016 - ieeexplore.ieee.org
Prior work has identified several optimal algorithms for scheduling independent, implicit-
deadline sporadic (or periodic) real-time tasks on identical multiprocessors. These …

A systematic survey of multiprocessor real-time scheduling and synchronization protocol

A Kumar, SK Gupta - International Journal of Sensors Wireless …, 2022 - benthamdirect.com
Background: Nowadays, there is an immense increase in the demand for high power
computation of real-time workloads and the trend towards multi-core and multiprocessor …

Task splitting and load balancing of dynamic real-time workloads for semi-partitioned EDF

D Casini, A Biondi, G Buttazzo - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Many real-time software systems, such as those commonly found in the context of
multimedia, cloud computing, robotics, and real-time databases, are characterized by a …

Probabilistic safe WCET estimation for weakly hard real-time systems at design stages

J Lee, SY Shin, LC Briand, S Nejati - ACM Transactions on Software …, 2023 - dl.acm.org
Weakly hard real-time systems can, to some degree, tolerate deadline misses, but their
schedulability still needs to be analyzed to ensure their quality of service. Such analysis …

Conditionally optimal parallelization of real-time DAG tasks for global EDF

Y Cho, D Shin, J Park, CG Lee - 2021 IEEE Real-Time Systems …, 2021 - ieeexplore.ieee.org
Real-time applications with high computational demand, eg, autonomous driving, are
emerging and their complex nature conforms to a DAG (directed acyclic graph) structure. We …

Semi-partitioned scheduling of dynamic real-time workload: A practical approach based on analysis-driven load balancing

D Casini, A Biondi, G Buttazzo - … INTERNATIONAL PROCEEDINGS IN …, 2017 - iris.sssup.it
Recent work showed that semi-partitioned scheduling can achieve near-optimal
schedulability performance, is simpler to implement compared to global scheduling, and …

Maximizing utilization and minimizing migration in thermal-aware energy-efficient real-time multiprocessor scheduling

LE Rubio-Anguiano, AC Trabanco, JLB Velasco… - IEEE …, 2021 - ieeexplore.ieee.org
This work proposes CAlECs, a clustered scheduling system for MPSoCs subject to thermal
and energy constraints. It calculates off-line a cyclic executive honoring temporal and …

System-wide time versus density tradeoff in real-time multicore fluid scheduling

KW Kim, Y Cho, J Eo, CG Lee… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Recent parallel programming frameworks such as OpenCL and OpenMP allow us to enjoy
the parallelization freedom for real-time tasks. The parallelization freedom creates the time …

Conditionally optimal task parallelization for global edf on multi-core systems

Y Cho, DH Kim, D Park, SS Lee… - 2019 IEEE Real-Time …, 2019 - ieeexplore.ieee.org
Targeting global EDF scheduling, this paper proposes a conditionally optimal algorithm for
parallelizing tasks with parallelization freedom. For this, we extend the interference-based …

Multi-level contention-free policy for real-time multiprocessor scheduling

H Baek, J Lee, I Shin - Journal of Systems and Software, 2018 - Elsevier
The contention-free policy has received attention in real-time multiprocessor scheduling
owing to its wide applicability and significant improvement in offline schedulability …