Abstract:Distributed heterogeneous systems have been widely adopted in industrial applications by providing high scalability and performance while keeping complexity and energy consumption under control. However, along with the increase in the number of computing nodes, the energy consumption of distributed heterogeneous systems dramatically grows and is extremely hard to predict. Energy-conscious task scheduling, which tries to assign appropriate priorities and processors to tasks such that the system energy requirement would be met, has received extensive attention in recent years. However, many approaches reduce energy consumption by extending the completion time. In this article, we focus on the scheduling problem of energy-conscious tasks in distributed heterogeneous computing systems and provide an efficient approach to mitigate energy consumption while minimizing the overall makespan of parallel applications. First, based on the heterogeneous earliest finish time, a fitness function is proposed to balance the makespan and energy consumption. Then, by improving the crossover and mutation operations of the traditional genetic algorithm, we proposed an efficient scheduling approach named energy-conscious genetic algorithm to optimize the priorities and processor allocation of tasks, with objectives of minimizing the system energy and makespan. Experiment results on real-world applications and simulations with randomly generated task graphs demonstrate that the proposed approach outperforms in energy-saving and makespan reducing.

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

Temporal task partitioning algorithm for dynamically reconfigurable systems

Battery-Aware Task Mapping for Coarse-Grained Reconfigurable Architecture

Battery-Aware Workflow Scheduling for Portable Heterogeneous Computing

A Novel Battery-Aware Task Scheduling Algorithm for Multiprocessor Systems

Energy management for battery-powered reconfigurable computing platforms

Battery-Aware Variable Voltage Scheduling on Real-Time Multiprocessor Platforms

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

Battery-aware task scheduling algorithm on DVS enabled processors

Energy efficient scheduling with probability and task migration considerations for soft real-time systems

Battery power optimization method and system based on reconfigurable arrays

Extending Lifetime of Battery-Powered Coarse-Grained Reconfigurable Computing Platforms

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Performance-aware task scheduling for energy harvesting nonvolatile processors considering power switching overhead

Energy Management on Battery-Powered Coarse-Grained Reconfigurable Platforms.

Energy Efficient Real-Time Task Scheduling for Embedded Systems with Hybrid Main Memory

An Iterative Algorithm for Battery-Aware Task Scheduling on Portable Computing Platforms

Adaptive Fault-Tolerant Task Scheduling for Real-Time Energy harvesting Systems.

Dynamic Priority Assignment Based Task Scheduling for Battery-Powered Portable Systems

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

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