Abstract:We present the fairness scheduling policy from a high performance perspective.We present the whole priority scheduling policy from a timing constraint perspective.We present mixed partial priority scheduling policy from both high performance and timing constraint perspectives. As multi-core processors continue to scale, more and more multiple distributed applications with precedence-constrained tasks simultaneously and widely exist in multi-functional embedded systems. Scheduling multiple DAGs-based applications on heterogeneous multi-core processors faces conflicting high-performance and real-time requirements. This study presents a multiple DAGs-based applications scheduling optimization with respect to high performance and timing constraint. We first present the fairness and the whole priority scheduling algorithms from high performance and timing constraint perspectives, respectively. Thereafter, we mix these two algorithms to present the partial priority scheduling algorithm to meet the deadlines of more high-priority applications and reduce the overall makespan of the system. The partial priority scheduling is implemented by preferentially scheduling the partial tasks of high-priority applications, and then fairly scheduling their remaining tasks with all the tasks of low-priority applications. Both example and experimental evaluation demonstrate the significant optimization of the partial priority scheduling algorithm.

Dynamic Scheduling for Real-time Multi-tasks Based on Dual Priority

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

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

An EPA-Based Wireless Scheduling Algorithm

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

A Weakly Hard Real-Time Schedule Algorithm Based on Cutting Down

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Research On Static Scheduling Algorithms For Weakly Hard Real-Time System

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

Mixed real-time scheduling of multiple DAGs-based applications on heterogeneous multi-core processors.

Dynamic Priority Scheduling-Based MAC for Wireless Sensor Networks.

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

Optimal Fixed Priority Scheduling in Multi-Stage Multi-Resource Distributed Real-Time Systems

Fairness scheduling with dynamic priority for multi workflow on heterogeneous systems

Real-Time Scheduling of Conditional DAG Tasks with Intra-Task Priority Assignment

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks

Research on Dynamic Feedback and Elastic Scheduling Model and Algorithm for Flexible Workload

Research on Embedded Real-time System Scheduling Framework

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

An Application-Level Priority Scheduling for Many-Task Computing in Multi-User Heterogeneous Environment