Abstract:Scheduling for energy conservation has become a major concern in the field of information technology because of the need to reduce energy use and carbon dioxide emissions. Previous work has focused on the assumption that a task can be assigned to any processor. In contrast, we initially study the problem of task scheduling on restricted parallel processors. The restriction takes account of affinities between tasks and processors; that is, a task has its own eligible set of processors. We adopt the Speed Scaling (SS) method to save energy under an execution time constraint (on the makespan C max ), and the processors can run at arbitrary speeds in s min , s max ] . Our objective is to minimize the overall energy consumption. The energy-efficient scheduling problem, involving task assignment and speed scaling, is inherently complex as it is proved to be NP-complete for general tasks. We formulate the problem as an Integer Programming (IP) problem. Specifically, we devise a polynomial-time optimal scheduling algorithm for the case in which tasks have a uniform size. Our algorithm runs in O ( m n 3 log n ) time, where m is the number of processors and n is the number of tasks. We then present a polynomial-time algorithm that achieves a bounded approximation factor when the tasks have arbitrary-size work. Numerical results demonstrate that our algorithm could provide an energy-efficient solution to the problem of task scheduling on restricted parallel processors. We propose an optimal scheduling algorithm for the case when all of the tasks have uniform computational work.We present a polynomial-time algorithm that achieves a bounded approximation factor when the tasks have arbitrary-size work.We evaluate the performance of the approximation algorithm by a set of simulations.

Energy-Efficient Scheduling Of Real-Time Tasks On Cluster-Based Multicores

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

An Overhead-Aware Optimal Energy-Efficient Real-Time Scheduling Algorithm on Multiprocessors

Energy-aware Scheduling on Heterogeneous Multi-Core Systems with Guaranteed Probability.

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

Optimizing Schedule Length for DAG Type Applications with Energy Consumption Constraint in Heterogeneous Computing Systems

Optimizing Tasks Assignment on Heterogeneous Multi-core Real-Time Systems with Minimum Energy

Scheduling for Energy Minimization on Restricted Parallel Processors.

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

Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems with Time Constraints.

Energy Aware Scheduling For Precedence Constrained Parallel Tasks In A Power-Scalable Cluster

Global EDF-Based On-Line Energy-Aware Real-Time Scheduling Algorithm in Multi-Core Systems

An Energy-Efficient Scheduling Approach For Directed Acyclic Graphs On Multi-Core Processors

Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors

Global EDF-based online, energy-efficient real-time scheduling in multi-core platform

A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters

Energy Efficient Real-Time Task Scheduling on CPU-GPU Hybrid Clusters

Energy Consumption Optimized Scheduling Algorithm For Clustered Vliw Architectures

Task Scheduling for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

Interconnection Network Energy-Aware Workflow Scheduling Algorithm on Heterogeneous Systems