Abstract:With the technology trend of hardware and workload consolidation for embedded systems and the rapid development of edge computing, there has been increasing interest in supporting parallel real-time tasks to better utilize the multi-core platforms while meeting the stringent real-time constraints. For parallel real-time tasks, the federated scheduling paradigm, which assigns each parallel task a set of dedicated cores, achieves good theoretical bounds by ensuring exclusive use of processing resources to reduce interferences. However, because cores share the last-level cache and memory bandwidth resources, in practice tasks may still interfere with each other despite executing on dedicated cores. Such resource interferences due to concurrent accesses can be even more severe for embedded platforms or edge servers, where the computing power and cache/memory space are limited. To tackle this issue, in this work, we present a holistic resource allocation framework for parallel real-time tasks under federated scheduling. Under our proposed framework, in addition to dedicated cores, each parallel task is also assigned with dedicated cache and memory bandwidth resources. Further, we propose a holistic resource allocation algorithm that well balances the allocation between different resources to achieve good schedulability. Additionally, we provide a full implementation of our framework by extending the federated scheduling system with Intel’s Cache Allocation Technology and MemGuard. Finally, we demonstrate the practicality of our proposed framework via extensive numerical evaluations and empirical experiments using real benchmark programs.

Reservation-Based Federated Scheduling for Parallel Real-Time Tasks

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Blocking Analysis of Suspension-Based Protocols for Parallel Real-Time Tasks under Global Fixed-Priority Scheduling

Parallel Path Progression DAG Scheduling

Decomposition-based scheduling for parallel real-time tasks on multiprocessors

Efficiently Scheduling Parallel DAG Tasks on Identical Multiprocessors

Dag-Based Parallel Real Time Task Scheduling Algorithm On A Cluster

The BH-mixed Scheduling Algorithm for DAG Tasks with Constrained Deadlines

Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors

Pronto: Federated Task Scheduling

Uncertainty-aware Online Deadline-Constrained Scheduling of Parallel Applications in Distributed Heterogeneous Systems

Holistic Resource Allocation Under Federated Scheduling for Parallel Real-time Tasks

Building Real-Time Parallel Task Systems on Multi-Cores: A Hierarchical Scheduling Approach.

Evaluating DAG Scheduling Algorithms for Maximum Parallelism.

Runtime Parallel Incremental Scheduling of DAGs

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

A Priority-Based Scheduling Heuristic to Maximize Parallelism of Ready Tasks for DAG Applications

Resource availability-aware advance reservation for parallel jobs with deadlines

A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System

An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties.

Energy-Efficient Real-Time Scheduling of DAG Tasks