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-Aware Task Allocation for Large Task Sets on Heterogeneous Multiprocessor Systems

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

Energy-Efficient Real-Time Scheduling for Two-Type Heterogeneous Multiprocessors

Energy-Efficient Allocation of Periodic Real-Time Tasks for Heterogeneous System by Execution-Variance

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

Execution-variance-aware Task Allocation for Energy Minimization on the Big.little Architecture

Energy-Efficient Intra-Task DVFS Scheduling Using Linear Programming Formulation

Low Power Scheduling Approach for Heterogeneous System Based on Heuristic and Greedy Method

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

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

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

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

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Energy-Efficient Real-Time Task Allocation in a Data Center.

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

An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems

Energy-aware task migration for multiprocessor real-time systems

TSSA: Task Structure-Aware Scheduling of Energy-Constrained Parallel Applications on Heterogeneous Distributed Embedded Platforms.

Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time.

Task Offloading in Real-Time Distributed Energy Power Systems

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