Proceedings of the 3rd International Conference on Computer Science and Service System

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

Authors
Xu Cheng, Shu Pan, Li Tao, Liu Yan
Corresponding Author
Xu Cheng
Available Online June 2014.
DOI
https://doi.org/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)

Volume Title
Proceedings of the 3rd International Conference on Computer Science and Service System
Series
Advances in Intelligent Systems Research
Publication Date
June 2014
ISBN
10.2991/csss-14.2014.53
ISSN
1951-6851
DOI
https://doi.org/10.2991/csss-14.2014.53How to use a DOI?
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/).

Cite this article

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  - https://doi.org/10.2991/csss-14.2014.53
ID  - Cheng2014/06
ER  -