Abstract:In the past few years, with the rapid development of heterogeneous computing systems (HCS), the issue of energy consumption has attracted a great deal of attention. How to reduce energy consumption is currently a critical issue in designing HCS. In response to this challenge, many energy-aware scheduling algorithms have been developed primarily using the dynamic voltage-frequency scaling (DVFS) capability which has been incorporated into recent commodity processors. However, these techniques are unsatisfactory in minimizing both schedule length and energy consumption. Furthermore, most algorithms schedule tasks according to their average-case execution times and do not consider task execution times with probability distributions in the real-world. In realizing this, we study the problem of scheduling a bag-of-tasks (BoT) application, made of a collection of independent stochastic tasks with normal distributions of task execution times, on a heterogeneous platform with deadline and energy consumption budget constraints. We build execution time and energy consumption models for stochastic tasks on a single processor. We derive the expected value and variance of schedule length on HCS by Clark's equations. We formulate our stochastic task scheduling problem as a linear programming problem, in which we maximize the weighted probability of combined schedule length and energy consumption metric under deadline and energy consumption budget constraints. We propose a heuristic energy-aware stochastic task scheduling algorithm called ESTS to solve this problem. Our algorithm can achieve high scheduling performance for BoT applications with low time complexity O(n(M+log n), where n is the number of tasks and M is the total number of processor frequencies. Our extensive simulations for performance evaluation based on randomly generated stochastic applications and real-world applications clearly demonstrate that our proposed heuristic algorithm can improve the weighted probability that both the deadline and the energy consumption budget constraints can be met, and has the capability of balancing between schedule length and energy consumption.

Pvbts: A Novel Task Scheduling Algorithm For Heterogeneous Computing Platforms

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Scheduling for Heterogeneous Computing Platforms Using a Genetic Algorithm

Performance-effective and low-complexity task scheduling for heterogeneous computing

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

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

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

Task Scheduling Using Bayesian Optimization Algorithm for Heterogeneous Computing Environments

Task Scheduling for Heterogeneous Computing Based on Bayesian Optimization Algorithm

Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems

A High-Performance DAG Task Scheduling Algorithm for Heterogeneous Networked Embedded Systems

An Effective Task Scheduling Algorithm for Heterogeneous Parallel Systems

Task Scheduling Algorithm for Heterogeneous Computing Power Network

IPPTS: an Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems.

A Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Using Multiple Priority Queues

Exploration on Task Scheduling Strategy for CPU-GPU Heterogeneous Computing System

A Multiple Priority Queueing Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems

A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System

Task Scheduling for Heterogeneous Computing Based on Learning Classifier System

MPEFT: A Novel Task Scheduling Method for Workflows

Evaluation of Task Scheduling Algorithms in Heterogeneous Computing Environments