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.

ASDYS: Dynamic Scheduling Using Active Strategies for Multifunctional Mixed-Criticality Cyber–Physical Systems

HLC-PCP: A Resource Synchronization Protocol for Certifiable Mixed Criticality Scheduling

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

Task-Degradation Aware Adaptive Dynamic Scheduling for Priority-Based Automotive Cyber-Physical Systems

An Active Scheduling Policy for Automotive Cyber-Physical Systems

Online deadline-constrained scheduling of parallel applications in CPSs

A New Universal-Environment Adaptive Multi-processor Scheduler for Autonomous Cyber-Physical System

Control-performance-driven Period and Deadline Selection for Cyber-Physical Systems

A New Scheduling Approach for Mix-Criticality Real-Time System

Energy Optimization on Dynamic Multiple Functions Automotive Cyber-Physical Systems.

Cost-aware reliability task scheduling of automotive cyber-physical systems

Scheduling Co-Design for Reliability and Energy in Cyber-Physical Systems

Scheduling Algorithms of Flat Semi-Dormant Multicontrollers for a Cyber-Physical System.

Real-Time Scheduling in Cyber-Physical Systems

Schedulability Analysis and Stack Size Minimization with Preemption Thresholds and Mixed-Criticality Scheduling.

Automotive Mixed Criticality DAG Function Scheduling Optimization Based on Edge Computing

Revisiting Dynamic Scheduling of Control Tasks: A Performance-Aware Fine-Grained Approach

Scheduling Strategy Design Framework for Cyber–Physical System with Non-Negligible Propagation Delay

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Task Scheduling in Cyber-Physical Systems

Efficient Schedulability Analysis for Mixed-Criticality Systems under Deadline-Based Scheduling