Energy efficient duplication-based scheduling for precedence constrained tasks on heterogeneous computing cluster

被引:10
作者
Kaur, Nirmal [1 ,2 ]
Bansal, Savina [3 ,4 ]
Bansal, Rakesh Kumar [3 ,4 ]
机构
[1] IK Gujral Punjab Tech Univ, Kapurthala 144603, India
[2] Panjab Univ, Dept CSE UIET, Chandigarh, India
[3] Giani Zail Singh Campus Coll Engn & Tech, Dept ECE, Bathinda, India
[4] Maharaja Ranjit Singh Punjab Tech Univ, Bathinda, India
关键词
Heterogeneous cluster; power dissipation; dynamic voltage and frequency scaling; list based scheduling; duplication based scheduling;
D O I
10.3233/MGS-160252
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Power optimization is emerging as one of the crucial performance parameter for High Performance Computing (HPC) platforms owing to their excessive energy consumption. Traditionally, judicious allocation of tasks to yield lower makespan was the major concern and duplication based strategies scored an edge over the list based scheduling techniques. However, the former gained its objectives at the cost of increased computational energy consumption. In this paper, an Energy Aware Duplication Scheduling algorithm (EADS) has been developed for scheduling a set of dependent tasks on Heterogeneous Cluster (HC) exploiting Dynamic Voltage and Frequency Scaling (DVFS) technique for tasks and their duplicates without affecting schedule length. The performance is analyzed on random and regular task graph suite, with wide parametric variations, in comparison to duplication and list based scheduling algorithms with and without DVFS. From the results gathered, it is indicated that there exists potential for saving energy in the duplication-based schedules, which EADS algorithm is able to exploit well. Unlike the available works, this paper analyzes the total system energy consumption, which accounts for computation energy (busy and idle states) and communication energy of the cluster interconnect.
引用
收藏
页码:239 / 252
页数:14
相关论文
共 29 条
[1]  
Aihua L., 2013, INT J ADV COMPUTING, V5, P785
[2]   Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs [J].
Bansal, S ;
Kumar, P ;
Singh, K .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (04) :479-491
[3]   An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems [J].
Bansal, S ;
Kumar, P ;
Singh, K .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (06) :533-544
[4]   Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication [J].
Baskiyar, S ;
Dickinson, C .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (08) :911-921
[5]  
Baskiyar S, 2006, LECT NOTES COMPUT SC, V4297, P353
[6]   Energy aware DAG scheduling on heterogeneous systems [J].
Baskiyar, Sanjeev ;
Abdel-Kader, Rabab .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2010, 13 (04) :373-383
[7]  
DALLY WJ, 1998, P HOT INT, V0006, P00041
[8]   LDBS:: A duplication based scheduling algorithm for heterogeneous computing systems [J].
Dogan, A ;
Özgüner, F .
2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, :352-359
[9]  
Ebaid A, 2014, IEEE INT SYMP SIGNAL, P282, DOI 10.1109/ISSPIT.2014.7300601
[10]  
gartner, GARTNER ESTIMATES IC