Schedulability analysis of global scheduling algorithms on multiprocessor platforms

M Bertogna, M Cirinei, G Lipari - IEEE Transactions on parallel …, 2008 - ieeexplore.ieee.org
This paper addresses the schedulability problem of periodic and sporadic real-time task sets
with constrained deadlines preemptively scheduled on a multiprocessor platform composed …

New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors

M Bertogna, M Cirinei, G Lipari - … , OPODIS 2005, Pisa, Italy, December 12 …, 2006 - Springer
In this paper, we address the problem of schedulability analysis of a set of real-time periodic
(or sporadic) tasks on multiprocessor hardware platforms, under fixed priority global …

Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems

J Chen, C Du, F Xie, Z Yang - Real-Time Systems, 2016 - Springer
Non-preemptive tasks with strict periods are usually adopted in practical real-time systems
where missing deadlines may lead to catastrophic situations. Their schedulability analysis …

New strategies for assigning real-time tasks to multiprocessor systems

A Burchard, J Liebeherr, Y Oh… - IEEE transactions on …, 1995 - ieeexplore.ieee.org
Optimal scheduling of real-time tasks on multiprocessor systems is known to be
computationally intractable for large task sets. Any practical scheduling algorithm for …

Integrating job parallelism in real-time scheduling theory

S Collette, L Cucu, J Goossens - Information processing letters, 2008 - Elsevier
We investigate the global scheduling of sporadic, implicit deadline, real-time task systems
on multiprocessor platforms. We provide a task model which integrates job parallelism. We …

A new approach for scheduling of parallelizable tasks in real-time multiprocessor systems

G Manimaran, CSR Murthy, K Ramamritham - Real-Time Systems, 1998 - Springer
In a parallelizable task model, a task can be parallelized and the component tasks can be
executed concurrently on multiple processors. We use this parallelism in tasks to meet their …

Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors

L Cucu, J Goossens - 2006 IEEE Conference on Emerging …, 2006 - ieeexplore.ieee.org
In this paper we study the global scheduling of periodic task systems upon uniform
multiprocessor platforms. We first show two very general properties which are well-known for …

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 …

Dynamic scheduling of hard real-time tasks and real-time threads

K Schwan, H Zhou - IEEE Transactions on software …, 1992 - search.proquest.com
The timeliness of task execution in real-time systems is addressed. Specifically, the dynamic
scheduling of tasks with well-defined timing constraints is investigated. A dynamic …

Scheduling non-preemptive tasks with strict periods in multi-core real-time systems

J Chen, C Du, F Xie, B Lin - Journal of Systems Architecture, 2018 - Elsevier
Non-preemptive tasks with strict periods are usually adopted in practical multi-core real-time
systems when continual sampling and processing of data are required. Systems designers …