arrow
返回

Slack allocation algorithm for energy minimization in cluster systems

delete2017-09-01
delete25
PRE
AI
Y
Yikun Hu
刘楚波 封面图
刘楚波 (Chubo Liu)
李肯立 封面图
李肯立 (Kenli Li) *
C
Chen, Xuedi
L
Li, Keqin
DOI:10.1016/j.future.2016.08.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Energy consumption has been a critical issue in high-performance computing systems, such as clusters and data centers. An existing technique to reduce energy consumption of applications is dynamic voltage/frequency scaling (DVFS). In this paper, we present a novel algorithm called EASLA for energy aware scheduling of precedence-constrained applications in the context of Service Level Agreement (SLA) on DVFS-enabled cluster systems. Due to the dependencies among tasks and makespan extension, there may be some underused slacks. The main idea of the EASLA algorithm is to distribute each slack to a set of tasks and scale frequencies down to try to minimize energy consumption. Specifically, it first finds the maximum set of independent tasks for each task, and then iteratively allocates each slack to the maximum independent set whose total energy reduction is the maximal. Randomly generated graphs and two real -world applications are tested in our experiments. The experimental results show that our scheduling algorithm can save up to 22.68% and 12.01% energy consumption compared with the GreedyDVS and EvenlyDVS algorithms respectively in homogeneous environments, and 12.33% energy consumption compared with the EES algorithm in heterogeneous environments. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Cluster computing
Directed acyclic graph
Dynamic voltage/frequency scaling
Energy aware scheduling
Service level agreement
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
引用论文

引用论文

Risk of Acute Myeloid Leukemia and Myelodysplastic Syndrome in Trials of Adjuvant Epirubicin for Early Breast Cancer: Correlation With Doses of Epirubicin and Cyclophosphamide
err2005-06-20
err0
errOAAI
errClaudio Praga; Jonas Bergh; Judith Bliss; Jacques Bonneterre; Bruno Cesana; R. Charles Coombes; Pierre Fargeot; Annika Folin; Pierre Fumoleau; Rosa Giuliani; Pierre Kerbrat; Michel Hery; Jonas Nilsson; Francesco Onida; Martine Piccart; Lois Shepherd; Patrick Therasse; Jacques Wils; David Rogers
err分享
err收藏
学者 查看更多内容