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-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Time and Energy Optimization Algorithms for the Static Scheduling of Multiple Workflows in Heterogeneous Computing System

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

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

Minimizing Schedule Length of Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems.

Energy-aware Mapping and Scheduling Strategies for Real-Time Workflows under Reliability Constraints

Scheduling Strategy to Minimize Makespan for Energy-Efficient Parallel Applications in Heterogeneous Computing Systems

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

An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors

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

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

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

Scheduling for Energy Minimization on Restricted Parallel Processors.

Energy-Efficient Scheduling Optimization for Parallel Applications on Heterogeneous Distributed Systems

Energy-efficient task scheduling for DVFS-enabled heterogeneous computing systems using a linear programming approach

Energy-Aware Scheduling of Parallel Application in Hybrid Computing System

Energy Optimization Heuristics for Budget-Constrained Workflow in Heterogeneous Computing System.

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

Interconnection Network Energy-Aware Workflow Scheduling Algorithm on Heterogeneous Systems