Response-time analysis of DAG tasks under fixed priority scheduling with limited preemptions

MA Serrano, A Melani, M Bertogna… - … Design, Automation & …, 2016 - ieeexplore.ieee.org
Limited preemptive (LP) scheduling has been demonstrated to effectively improve the
schedulability of fully preemptive (FP) and fully non-preemptive (FNP) paradigms. On one …

A survey on real-time DAG scheduling, revisiting the Global-Partitioned Infinity War

M Verucchi, IS Olmedo, M Bertogna - Real-Time Systems, 2023 - Springer
Modern cyber-physical embedded systems are characterized by a range of intricate
functionalities that are subject to tight timing constraints. Unfortunately, traditional sequential …

An analysis of lazy and eager limited preemption approaches under DAG-based global fixed priority scheduling

MA Serrano, A Melani, S Kehr… - 2017 IEEE 20th …, 2017 - ieeexplore.ieee.org
DAG-based scheduling models have been shown to effectively express the parallel
execution of current many-core heterogeneous architectures. However, their applicability to …

Dynamic Priority Scheduling of Multithreaded ROS 2 Executor With Shared Resources

A Al Arafat, K Wilson, K Yang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The second generation of robot operating system (ROS 2) received significant attention from
the real-time system research community, mostly aiming at providing formal modeling and …

Response Time Analysis for Fixed-Priority Preemptive Uniform Multiprocessor Systems

B Sun, T Kloda, M Caccamo - 36th Euromicro Conference on …, 2024 - drops.dagstuhl.de
We present a response time analysis for global fixed-priority preemptive scheduling of
constrained-deadline tasks upon a uniform multiprocessor where each processor can be …

Response time analysis for tasks with fixed preemption points under global scheduling

Q Zhou, G Li, J Li, C Deng, L Yuan - ACM Transactions on Embedded …, 2019 - dl.acm.org
As an effective method for detecting the schedulability of real-time tasks on multiprocessor
platforms, Response time analysis (RTA) has been deeply researched in recent decades …

Reducing response-time bounds via global fixed preemption point edf-like scheduling

J Goh, JH Anderson - … on Embedded and Real-Time Computing …, 2023 - ieeexplore.ieee.org
The fixed preemption point (FPP) model has been studied as an alternative to fully
preemptive and non-preemptive models, as restricting preemptions to specific, predictable …

Precise Response Time Analysis for Multiple DAG Tasks with Intra-task Priority Assignment

N Chen, S Zhao, I Gray, A Burns, S Ji… - 2023 IEEE 29th Real …, 2023 - ieeexplore.ieee.org
In many real-time application domains, there are execution dependencies, such tasks may
be formulated as multiple Directed Acyclic Graphs (DAGs) and scheduled with intra-task (ie …

An empirical investigation of eager and lazy preemption approaches in global limited preemptive scheduling

A Thekkilakattil, K Zhu, Y Nie, R Dobrin… - … –Ada-Europe 2016: 21st …, 2016 - Springer
Global limited preemptive real-time scheduling in multiprocessor systems using Fixed
Preemption Points (FPP) brings in an additional challenge with respect to the choice of the …

High Performance Real-Time Scheduling Framework for Multiprocessor Systems

N Chen - 2023 - etheses.whiterose.ac.uk
Embedded systems, performing specific functions in modern devices, have become
pervasive in today's technology landscape. As many of these systems are real-time systems …