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%.

GMMSO: game model-combined improved moth search optimization approach for reconfigurable asymmetric multi-processor system-on-chip architecture

Distributed Memory Service Modeling in Multi-Processor Design

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

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

A Novel Hybrid Multi-objective Optimization Algorithm and Its Application to Designs of Eletromagnetic Devices

Multi-Objective Hardware-Mapping Co-Optimisation for Multi-DNN Workloads on Chiplet-based Accelerators

High-performance application mapping in network-on-chip-based multicore systems

Configurable Heterogeneous MPSoC Architecture Exploration Using Abstraction Levels

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

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

SOMP: Service-Oriented Multi Processors

MAHR: A Multi-Application Hybrid Reconfigurable Mechanism for Energy-Efficient Chiplet Interconnection Network

High Performance, Energy Efficiency, and Scalability with Gals Chip Multiprocessors

Transistor-Level Optimization Methodology for GRM FPGA Interconnect Circuits.

Multi-Optimization Power Management for Chip Multiprocessors

Optimizing Compiler for Shared-Memory Multiple Simd Architecture

Task ordering in multiprocessor embedded system using a novel hybrid optimization model

Enhanced Moth-flame optimizer with mutation strategy for global optimization

Design Space Exploration for Device and Architectural Heterogeneity in Chip-Multiprocessors

Minimizing Energy Consumption for Embedded Multicore Systems Using Cache Configuration and Task Mapping

Improving Ilp Via Fused In-Order Superscalar And Vliw Instruction Dispatch Methods