Abstract:Heterogeneous multiprocessor platform has been widely adopted as an effective approach to providing strong calculation capability while keeping complexity and energy consumption under control in large-scale systems. Although this platform is able to achieve efficient cost reduction and flexibility enhancement in the design and development process of real-time applications, it brings a serious and complex multi-task scheduling problem, especially for dependent tasks with energy consumption constraints. All tasks should be scheduled according to appropriate strategies such that their dependence requirements and energy consumption limitations would be satisfied even in the worst-case situations. In this work, we focus on the energy-aware scheduling problem of dependent tasks in heterogeneous multiprocessor systems. First, we model the dependent tasks and heterogeneous processors, and formulate the energy-aware scheduling problem as a constrained optimization one with an objective of minimizing the schedule length of tasks. Then, by adopting an efficient task prioritization strategy and a weight-based energy distribution strategy, we propose a list-based energy-aware scheduling algorithm to seek an approximate optimal start time and processor allocation for each task, guaranteeing that all tasks would be executed efficiently while meeting the dependence and energy requirements. Experiments with randomly generated tasks are conducted to evaluate the performances of the proposed approach in terms of schedule length, optimal solution ratio, and execution time.

An Energy Efficient Task Scheduling Scheme for Heterogeneous GPU-enhanced Clusters

Task Scheduling for GPU Heterogeneous Cluster.

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

An Energy-Efficient Task Scheduling Method for CPU-GPU Heterogeneous Cloud.

Energy-Aware Task Clustering Scheduling Algorithm for Heterogeneous Clusters

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

Task Scheduling Greedy Heuristics for GPU Heterogeneous Cluster Involving the Weights of the Processor

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

Energy-Aware Non-Preemptive Task Scheduling with Deadline Constraint in DVFS-Enabled Heterogeneous Clusters

Energy-Aware Scheduling of Parallel Application in Hybrid Computing System

A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters

Activity-Driven Task Allocation in Energy-Constrained Heterogeneous GPUs Systems

Energy-Efficient Task Clustering Scheduling on Homogeneous Clusters

Energy-aware Task Scheduling with Deadline Constraint in DVFS-enabled Heterogeneous Clusters

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

An energy-aware heuristic scheduling algorithm for heterogeneous clusters

Energy Efficiency Oriented Scheduling for Heterogeneous Cloud Systems

Dependency-Based Energy-Efficient Scheduling for Homogeneous Multi-core Clusters

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

Energy Utilization Task Scheduling for MapReduce in Heterogeneous Clusters

Low-power Scheduling Framework for Heterogeneous Architecture under Performance Constraint