A holistic memory contention analysis for parallel real-time tasks under partitioned scheduling

D Casini, A Biondi, G Nelissen… - 2020 IEEE Real-Time …, 2020 - ieeexplore.ieee.org
When adopting multi-core systems for safety-critical applications, certification requirements
mandate bounding the delays incurred in accessing shared resources. This is the case of …

DAG scheduling and analysis on multi-core systems by modelling parallelism and dependency

S Zhao, X Dai, I Bate - IEEE transactions on parallel and …, 2022 - ieeexplore.ieee.org
With ever more complex functionalities being implemented in emerging real-time
applications, multi-core systems are demanded for high performance, with directed acyclic …

Parallel path progression DAG scheduling

N Ueter, M Günzel, G von der Brüggen… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Increasing performance needs of modern cyber-physical systems leads to multiprocessor
architectures being increasingly utilized. To efficiently exploit their potential parallelism in …

Virtually-federated scheduling of parallel real-time tasks

X Jiang, N Guan, H Liang, Y Tang… - 2021 IEEE Real-Time …, 2021 - ieeexplore.ieee.org
Federated scheduling is a promising approach to schedule parallel real-time tasks, where
each task exclusively executes on a set of dedicated processors. However, federated …

Parameterized workload adaptation for fork-join tasks with dynamic workloads and deadlines

M Sudvarg, J Buhler, RD Chamberlain… - 2023 IEEE 29th …, 2023 - ieeexplore.ieee.org
Many real-time systems run in dynamic environments where exogenous factors inform task
workloads and deadlines, which may not be known prior to job release. A job of a task that …

Bounding the execution time of parallel applications on unrelated multiprocessors

P Voudouris, P Stenström, R Pathan - Real-time systems, 2022 - Springer
Heterogeneous multiprocessors can offer high performance at low energy expenditures.
However, to be able to use them in hard real-time systems, timing guarantees need to be …

Bounding the response time of DAG tasks using long paths

Q He, N Guan, M Lv, X Jiang… - 2022 IEEE Real-Time …, 2022 - ieeexplore.ieee.org
In 1969, Graham developed a well-known response time bound for a DAG task using the
total workload and the longest path of the DAG, which has been widely applied to solve …

Computing exact WCRT for typed DAG tasks on heterogeneous multi-core processors

S Chang, J Sun, Z Hao, Q Deng, N Guan - Journal of Systems Architecture, 2022 - Elsevier
Heterogeneous multi-core architectures achieve high performance and energy efficiency in
real-time domain towards various applications. Most real-time parallel applications on …

Red: A systematic real-time scheduling approach for robotic environmental dynamics

Z Li, T Ren, X He, C Liu - 2023 IEEE Real-Time Systems …, 2023 - ieeexplore.ieee.org
Intelligent robots are designed to effectively navigate dynamic and unpredictable
environments laden with moving mechanical elements and objects. Such environment …

A new federated scheduling algorithm for arbitrary-deadline DAG tasks

F Guan, L Peng, J Qiao - IEEE Transactions on Computers, 2023 - ieeexplore.ieee.org
A parallel task can always be modelled as a directed acyclic graph (DAG), where sequential
instruction blocks are modelled as vertices and data dependencies or resource constraints …