Abstract:Along with the growth of computing requirements, edge devices, such as satellites and unmanned aerial vehicles, are equipped with heterogeneous multiprocessor systems to cope with complicated missions, including attitude control, signal processing, and objective detection. Concerning the extremely limited power on these devices, reducing the energy and time overhead of task execution evolves into a crucial challenge. Therefore, a multiobjective energy-efficient task scheduling technique (METSM) is proposed. First, a mathematical model is established for the energy-efficient task scheduling problem on edge heterogeneous multiprocessor systems. In this model, both makespan and total energy consumption are the optimization objectives. The decision variables include the task execution sequence, processor assignment, and dynamic voltage and frequency scaling level for each processor. Second, a problem-specific algorithm, namely, iterated greedy-based multiobjective optimizer (IMO), is proposed. Specifically, destruction–reconstruction and local search are redesigned for optimizing task scheduling and resource allocation. Considering local optima avoidance, a probabilistic mutation operation is developed. In addition, multiobjective-oriented strategies of optimal solution selection and acceptance criteria are adopted to accelerate the convergence. Finally, our proposed IMO is compared with several of the latest algorithms through multiple performance metrics. The experimental results show that IMO can obtain optimal Pareto fronts among several multiobjective methods. Savings of approximately 10% and 12% in time and power consumption, respectively, can be achieved by IMO. Moreover, in comparison with classic list-based heuristics for solving test cases, while IMO maintains a similar makespan, energy is reduced by nearly 90%.

Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems

Resource Modeling and Scheduling for Extensible Embedded Platforms

Energy-Aware Task Allocation for Heterogeneous Multiprocessor Systems by Using Integer Linear Programming

Security-Critical Energy-Aware Task Scheduling for Heterogeneous Real-Time MPSoCs in IoT

Uncertain Model and Algorithm for Hardware/Software Partitioning

Power Efficiency for Hardware/Software Partitioning with Time and Area Constraints on MPSoC

METSM: Multiobjective Energy-Efficient Task Scheduling Model for an Edge Heterogeneous Multiprocessor System

Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems

METSM: Multiobjective energy-efficient task scheduling model and method for an edge heterogeneous multiprocessor system

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Modeling Processor Idle Times in MPSoC Platforms to Enable Integrated DPM, DVFS, and Task Scheduling Subject to a Hard Deadline

Time-constrained and Reliability Aware Energy Minimization Scheduling Algorithm for Heterogeneous Multiprocessor Environments.

Performance estimation of program partitions on multi-core platforms

E-Mapper: Energy-Efficient Resource Allocation for Traditional Operating Systems on Heterogeneous Processors

Energy-Performance Trade-Off for Multi-core Embedded Systems

Memory-Aware Partitioning of Machine Learning Applications for Optimal Energy Use in Batteryless Systems

Thermal-Aware Task Scheduling for Energy Minimization in Heterogeneous Real-Time MPSoC Systems.

Parallelizing Workload Execution in Embedded and High-Performance Heterogeneous Systems

Optimal functional unit assignment and voltage selection for pipelined MPSoC with guaranteed probability on time performance

Exploring Partitions Based on Search Space Smoothing for Heterogeneous Multiprocessor System.

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