Abstract:A function model for the description of distributed end-to-end computations is called a task graph. Multiple functions with different criticality levels are supported by one electronic control unit (ECU), and one function is distributed over multiple ECUs in integrated automotive architecture. Considering the inherent heterogeneity, interaction, and diverse nature of such an architecture, automotive embedded systems have evolved to automotive cyber-physical systems (ACPS), which consist of multiple distributed automotive functions with different criticality levels. Efficient scheduling strategies can fully utilize ECUs in ACPS for high performance. However, ACPS should deal with joint challenges of heterogeneity, dynamics, parallelism, safety, and criticality, and these challenges are the key issues that will be solved in the next generation automotive open system architecture adaptive platform. This study first proposes a fairness-based dynamic scheduling algorithm FDS_MIMF to minimize the individual makespans (i.e., schedule lengths) of functions from a high performance perspective. FDS_MIMF can respond autonomously to the joint challenges of heterogeneity, dynamics, and parallelism of ACPS. To further respond autonomously to the joint challenges of heterogeneity, dynamics, parallelism, safety, and criticality of ACPS, we present an adaptive dynamic scheduling algorithm ADS_MIMF to achieve low deadline miss ratios (DMRs) of safety-critical functions from a timing constraint perspective while maintaining the acceptable overall makespan of ACPS from a high performance perspective. ADS_MIMF is implemented by changing up and down the criticality level of ACPS to adjust the execution of different functions on different criticality levels without increasing the time complexity. Experimental results indicate that FDS_MIMF can obtain short overall makespan, whereas ADS_MIMF can reduce the DMR values of high-criticality functions while still keeping satisfactory performance of ACPS.

Multitask implementation of synchronous reactive models with Earliest Deadline First scheduling.

Temporal task partitioning algorithm for dynamically reconfigurable systems

Limited Preemptive Scheduling of Mixed Time-Triggered and Event-Triggered Tasks

Schedulability Test for Soft Real-Time Systems under Multiprocessor Environment by using an Earliest Deadline First Scheduling Algorithm

Energy efficient dynamic scheduling of dependent tasks for multi‐core real‐time systems using delay techniques

Combined task- and network-level scheduling for distributed time-triggered systems

Implementation Synthesis of Embedded Software under the Group-Based Scheduling Model

Adaptive Task Allocation and Scheduling on NoC-based Multicore Platforms with Multitasking Processors

Energy-Aware Soft Real-Time Scheduling for Multi-Radio Embedded Devices

Optimal task scheduling benefits from a duplicate-free state-space

An efficient schedulability condition for non-preemptive real-time systems at common scheduling points

Optimized co-scheduling of mixed-precision neural network accelerator for real-time multitasking applications

High Performance Real-Time Scheduling of Multiple Mixed-Criticality Functions in Heterogeneous Distributed Embedded Systems

Feedback Scheduling for Energy-Efficient Real-Time Homogeneous Multiprocessor Systems

A Backward Algorithm for the Multiprocessor Online Feasibility of Sporadic Tasks

Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks

Energy efficient EDF-VD-based mixed-criticality scheduling with shared resources

Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems.

Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs.

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Adaptive Dynamic Scheduling on Multifunctional Mixed-Criticality Automotive Cyber-Physical Systems.