Title
An Energy-Efficient Scheduling Algorithm Using Dynamic Voltage Scaling for Parallel Applications on Clusters
Abstract
In the past decade cluster computing platforms have been widely applied to support a variety of scientific and commercial applications, many of which are parallel in nature. However, scheduling parallel applications on large scale clusters is technically challenging due to significant communication latencies and high energy consumption. As such, shortening schedule length and conserving energy consumption are two major concerns in designing economical and environmentally friendly clusters. In this paper, we propose an energy-efficient scheduling algorithm (TDVAS) using the dynamic voltage scaling technique to provide significant energy savings for clusters. The TDVAS algorithm aims at judiciously leveraging processor idle times to lower processor voltages (i.e., the dynamic voltage scaling technique or DVS), thereby reducing energy consumption experienced by parallel applications running on clusters. Reducing processor voltages, however, can inevitably lead to increased execution times of parallel task. The salient feature of the TDVAS algorithm is to tackle this problem by exploiting tasks precedence constraints. Thus, TDVAS applies the DVS technique to parallel tasks followed by idle processor times to conserve energy consumption without increasing schedule lengths of parallel applications. Experimental results clearly show that the TDVAS algorithm is conducive to reducing energy dissipation in large-scale clusters without adversely affecting system performance.
Year
DOI
Venue
2007
10.1109/ICCCN.2007.4317905
ICCCN
Keywords
Field
DocType
large scale clusters,processor scheduling,parallel processing,power aware computing,dynamic voltage scaling technique,processor idle times,tdvas algorithm,cluster computing platforms,energy consumption,workstation clusters,parallel applications,energy-efficient scheduling algorithm,system performance,energy dissipation,energy efficient,cluster computing,scheduling algorithm
Dynamic voltage scaling,Cluster (physics),Computer science,Idle,Dissipation,Scheduling (computing),Parallel computing,Voltage,Algorithm,Energy consumption,Computer cluster,Distributed computing
Conference
ISSN
ISBN
Citations 
1095-2055 E-ISBN : 978-1-4244-1251-8
978-1-4244-1251-8
23
PageRank 
References 
Authors
1.01
14
5
Name
Order
Citations
PageRank
Xiaojun Ruan139025.87
Xiao Qin21836125.69
Ziliang Zong364640.20
Kiranmai Bellam4715.90
Mais Nijim514414.08