Task Scheduling for Heterogeneous Multicore Systems

by   Zhuo Chen, et al.

In recent years, as the demand for low energy and high performance computing has steadily increased, heterogeneous computing has emerged as an important and promising solution. Because most workloads can typically run most efficiently on certain types of cores, mapping tasks on the best available resources can not only save energy but also deliver high performance. However, optimal task scheduling for performance and/or energy is yet to be solved for heterogeneous platforms. The work presented herein mathematically formulates the optimal heterogeneous system task scheduling as an optimization problem using queueing theory. We analytically solve for the common case of two processor types, e.g., CPU+GPU, and give an optimal policy (CAB). We design the GrIn heuristic to efficiently solve for near-optimal policy for any number of processor types (within 1.6 and processing order, and are therefore, general and practical. We extensively simulate and validate the theory, and implement the proposed policy in a CPU-GPU real platform to show the optimal throughput and energy improvement. Comparing to classic policies like load-balancing, our results range from 1.08x 2.24x better performance or 1.08x 2.26x better energy efficiency in simulations, and 2.37x 9.07x better performance in experiments.


page 1

page 2

page 3

page 4


Priority-Aware Near-Optimal Scheduling for Heterogeneous Multi-Core Systems with Specialized Accelerators

To deliver high performance in power limited systems, architects have tu...

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

Energy conservation of large data centers for high-performance computing...

Optimization of Heterogeneous Systems with AI Planning Heuristics and Machine Learning: A Performance and Energy Aware Approach

Heterogeneous computing systems provide high performance and energy effi...

Energy-Efficiency Prediction of Multithreaded Workloads on Heterogeneous Composite Cores Architectures using Machine Learning Techniques

Heterogeneous architectures have emerged as a promising alternative for ...

Appearances of the Birthday Paradox in High Performance Computing

We give an elementary statistical analysis of two High Performance Compu...

Agon: A Scalable Competitive Scheduler for Large Heterogeneous Systems

This work proposes a competitive scheduling approach, designed to scale ...

Tackling Variabilities in Autonomous Driving

The state-of-the-art driving automation system demands extreme computati...

Please sign up or login with your details

Forgot password? Click here to reset