Adaptive Weight-Based Energy-Efficient Scheduling Algorithm for heterogeneous computing systems
- https://doi.org/10.2991/csss-14.2014.53How to use a DOI?
- heterogeneous computing system; dynamic voltage scaling (DVS); energy-efficient scheduling; green computing
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.
- © 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 -