Abstract:Efficient application scheduling is critical for achieving high performance in heterogeneous computing (HC) environments. Because of such importance, there are many researches on this problem and various algorithms have been proposed. Duplication-based algorithms are one kind of well known algorithms to solve scheduling problems, which achieve high performance on minimizing the overall completion time (makespan) of applications. However, they pursuit of the shortest makespan overly by duplicating some tasks redundantly, which leads to a large amount of energy consumption and resource waste. With the growing advocacy for green computing systems, energy conservation has been an important issue and gained a particular interest. An existing technique to reduce energy consumption of an application is dynamic voltage/frequency scaling (DVFS), whose efficiency is affected by the overhead of time and energy caused by voltage scaling. In this paper, we propose a new energy-aware scheduling algorithm with reduced task duplication called Energy-Aware Scheduling by Minimizing Duplication (EAMD), which takes the energy consumption as well as the makespan of an application into consideration. It adopts a subtle energy-aware method to search and delete redundant task copies in the schedules generated by duplication-based algorithms, and it is easier to operate than DVFS, and produces no extra time and energy consumption. This algorithm not only consumes less energy but also maintains good performance in terms of makespan compared with duplication-based algorithms. Two kinds of DAGs, i.e., randomly generated graphs and two real-world application graphs, are tested in our experiments. Experimental results show that EAMD can save up to 15.59 % energy consumption for HLD and HCPFD, two classic duplication-based algorithms. Several factors affecting the performance are also analyzed in the paper.

HEA-PAS: A Hybrid Energy Allocation Strategy for Parallel Applications Scheduling on Heterogeneous Computing Systems

Subtask-Aware Energy Allocation Algorithm for Parallel Applications Scheduling on Heterogeneous Computing Systems

Reliability/Performance-Aware Scheduling for Parallel Applications with Energy Constraints on Heterogeneous Computing Systems

ISAECC: an Improved Scheduling Approach for Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

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

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

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

Energy-Aware Scheduling of Parallel Application in Hybrid Computing System

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

An Efficient Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

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

Model and Algorithm for Heterogeneous Scheduling Integrated with Energy-Efficiency Awareness

Energy-Aware Scheduling with Reconstruction and Frequency Equalization on Heterogeneous Systems

Adaptive Weight-Based Energy-Efficient Scheduling Algorithm for Heterogeneous Computing Systems

Energy-aware Task Scheduling in Heterogeneous Computing Environments

Scheduling for Heterogeneous Computing Platforms Using a Genetic Algorithm

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

A Stochastic Task Scheduling Algorithm Based on Importance-ratio of Makespan to Energy for Heterogeneous Parallel Systems