Adaptive Weight-Based Energy-Efficient Scheduling Algorithm for heterogeneous computing systems

DOI

10.2991/csss-14.2014.53How to use a DOI?

Keywords

heterogeneous computing system; dynamic voltage scaling (DVS); energy-efficient scheduling; green computing

Abstract

Energy-saving scheduling algorithm for parallel applications on heterogeneous computing systems has become an important research subject. Considering that the existing energy-efficient scheduling algorithms have strong locality and cannot flexibly adapt to the application performance (makespan /schedule length) requirements, the authors designed a weighted objective function, based on which an adaptive weight-based energy-efficient scheduling algorithm has been proposed with dynamic voltage scaling (DVS). It can effectively balance performance and power consumption by controlling the weight. The algorithm consists of two parts: (1) automatically calculate the optimum weight, thus consume less energy while guaranteeing makespan requirement; (2) use objective function to get the approximately optimal task allocation on the DVS-enabled processors through the idea of list scheduling algorithm. Compared to the other three existing task scheduling algorithms, the experimental results show that the new algorithm can much effectively balance schedule lengths and energy consumption.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xu Cheng
AU  - Shu Pan
AU  - Li Tao
AU  - Liu Yan
PY  - 2014/06
DA  - 2014/06
TI  - Adaptive Weight-Based Energy-Efficient Scheduling Algorithm for heterogeneous computing systems
BT  - Proceedings of the 3rd International Conference on Computer Science and Service System
PB  - Atlantis Press
SP  - 229
EP  - 233
SN  - 1951-6851
UR  - https://doi.org/10.2991/csss-14.2014.53
DO  - 10.2991/csss-14.2014.53
ID  - Cheng2014/06
ER  -