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

04/01/2021
by   Xinxin Mei, et al.
0

Energy conservation of large data centers for high-performance computing workloads, such as deep learning with big data, is of critical significance, where cutting down a few percent of electricity translates into million-dollar savings. This work studies energy conservation on emerging CPU-GPU hybrid clusters through dynamic voltage and frequency scaling (DVFS). We aim at minimizing the total energy consumption of processing a batch of offline tasks or a sequence of real-time tasks under deadline constraints. We derive a fast and accurate analytical model to compute the appropriate voltage/frequency setting for each task and assign multiple tasks to the cluster with heuristic scheduling algorithms. In particular, our model stresses the nonlinear relationship between task execution time and processor speed for GPU-accelerated applications, for more accurately capturing real-world GPU energy consumption. In performance evaluation driven by real-world power measurement traces, our scheduling algorithm shows comparable energy savings to the theoretical upper bound. With a GPU scaling interval where analytically at most 36 results are applicable to energy management on modern heterogeneous clusters.

READ FULL TEXT

page 14

page 16

research
04/17/2020

A Data-Driven Frequency Scaling Approach for Deadline-aware Energy Efficient Scheduling on Graphics Processing Units (GPUs)

Modern computing paradigms, such as cloud computing, are increasingly ad...
research
06/19/2020

Influence of Incremental Constraints on Energy Consumption and Static Scheduling Time for Moldable Tasks with Deadline

Static scheduling of independent, moldable tasks on parallel machines wi...
research
12/08/2017

Task Scheduling for Heterogeneous Multicore Systems

In recent years, as the demand for low energy and high performance compu...
research
05/29/2018

Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption

Since a few years there is an increasing interest in minimizing the ener...
research
01/05/2022

Dynamic GPU Energy Optimization for Machine Learning Training Workloads

GPUs are widely used to accelerate the training of machine learning work...
research
05/21/2021

Contention-Aware GPU Partitioning and Task-to-Partition Allocation for Real-Time Workloads

In order to satisfy timing constraints, modern real-time applications re...
research
08/03/2019

An Optimized Disk Scheduling Algorithm With Bad-Sector Management

In high performance computing, researchers try to optimize the CPU Sched...

Please sign up or login with your details

Forgot password? Click here to reset