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.

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

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

BFCO: A BPSO-Based Fine-Grained Communication Optimization Method for MPSoC

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

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization

Genetic Programming for Dynamic Workflow Scheduling in Fog Computing

Fuzzy logic based feedback scheduler for embedded control systems

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Lattice-based Scheduling for Multi-FPGA Systems

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

Control Oriented Direct Feedback Scheduling

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

A Scalable and Adaptable ILP-Based Approach for Task Mapping on MPSoC Considering Load Balance and Communication Optimization

Work-in-Progress: Scheduler for Collaborated FPGA-GPU-CPU Based on Intermediate Language

Automated Communication and Floorplan-Aware Hardware/Software Co-Design for SoC

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

Communication-aware task scheduling for multi-core architectures with segmented buses

Architecture Support for Task Out-of-Order Execution in MPSoCs

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