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.

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

Control Oriented Direct Feedback Scheduling

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

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

Integrated Feedback Scheduling Of Networked Control Systems

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

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

Fuzzy logic based feedback scheduler for embedded control systems

Exploring The Resilience of Control Execution Skips against False Data Injection Attacks

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

Control-Scheduling Codesign: A Perspective on Integrating Control and Computing

Flexible quality-of-control management in embedded systems using fuzzy feedback scheduling

Skip to Secure: Securing Cyber-physical Control Loops with Intentionally Skipped Executions

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

Design of State-based Schedulers for a Network of Control Loops

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

Dynamic Scheduling of Skippable Periodic Tasks with Energy Efficiency in Weakly Hard Real-Time System

Discretization and Stabilization of Energy-Based Controller for Period Switching Control and Flexible Scheduling

Designing Dynamic Temporal Controls for Critical Systems

Fuzzy Feedback Scheduling of Resource-Constrained Embedded Control Systems

Performance optimization of autonomous driving control under end-to-end deadlines