Energy efficient job scheduling with DVFS for CPU-GPU heterogeneous systems

Vincent Chau, Xiaowen CHU, Hai Liu, Yiu Wing LEUNG

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

13 Citations (Scopus)

Abstract

The past few years have witnessed significant growth in the computational capabilities of GPUs. The race for computing performance makes the uses of many-core accelerators more necessary. However, GPUs consume a significant amount of energy as compared with CPUs. One way to reduce the energy consumption is to scale the speed and/or voltage of the processor. Typically, the faster the processor runs, the faster we finish jobs, but the more power is required by the processor. It is hence important to balance between performance and power consumption. In this paper, we consider the following scheduling problem. We have a set of jobs to be assigned to different processors. Each job may have different characteristics depending on the type of processor that it is assigned to. The goal is to minimize the total energy consumption. After proving the NP-hardness of this problem, we propose a constant approximation algorithm for the case when processors can scale to any continuous speed. When processors have a set of discrete speeds, we propose a heuristic algorithm and compare with some classical scheduling algorithms experimentally. Then, we extend this heuristic to the online case where jobs arrive over time. Our simulation results show that the proposed heuristic algorithms are effective and can achieve near-optimal performance.

Original languageEnglish
Title of host publicatione-Energy 2017 - Proceedings of the 8th International Conference on Future Energy Systems
PublisherAssociation for Computing Machinery, Inc
Pages1-11
Number of pages11
ISBN (Electronic)9781450350365
DOIs
Publication statusPublished - 16 May 2017
Event8th ACM International Conference on Future Energy Systems, e-Energy 2017 - Shatin, Hong Kong
Duration: 16 May 201719 May 2017

Publication series

Namee-Energy 2017 - Proceedings of the 8th International Conference on Future Energy Systems

Conference

Conference8th ACM International Conference on Future Energy Systems, e-Energy 2017
Country/TerritoryHong Kong
CityShatin
Period16/05/1719/05/17

Scopus Subject Areas

  • Energy Engineering and Power Technology
  • Fuel Technology

User-Defined Keywords

  • Dynamic Voltage Frequency Scaling
  • Energy efficient
  • Scheduling

Fingerprint

Dive into the research topics of 'Energy efficient job scheduling with DVFS for CPU-GPU heterogeneous systems'. Together they form a unique fingerprint.

Cite this