Towards Energy Efficient Scheduling with DVFS for Precedence Constrained Tasks on Heterogeneous Cluster System

被引:0
|
作者
Kaur, Nirmal [1 ]
Bansal, Savina [2 ]
Bansal, Rakesh Kumar [2 ]
机构
[1] Panjab Univ, Univ Inst Engn & Technol, Dept CSE, Chandigarh, India
[2] Maharaja Ranjit Singh State Tech Univ, Dept ECE, Bathinda, India
关键词
Heterogeneous Computing; Energy efficient scheduling; Dynamic voltage scaling; List based scheduling; Energy consumption; DUPLICATION;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Power/Energy management nowadays is emerging as a significant issue in designing the modern electronic circuits to cut electricity costs & bills, improve reliability, and certain ecological concerns. Recent technological advances in high performance computing (HPC) have resulted in versatile performance improvements, though at the cost of increased energy consumption and resources. In this paper, we have developed an energy efficient algorithm for scheduling any directed acyclic graph (DAG) on heterogeneous cluster system to address bi-objectives issues: maintain performance and improve the total system energy consumption accounting for both computation energy (busy + idle) of processor and communication energy of network interconnect. We integrate dynamic voltage and frequency scaling (DVFS) technique to the existing non energy aware list based scheduling algorithm HEFT to generate a new energy efficient scheduling algorithm called - LDVS. From the exhaustive simulation results of different random and real task graphs, it is analyzed that LDVS maintains performance (overall makespan) and also exhibits significant improvements in processor and total energy over HEFT.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Energy efficient duplication-based scheduling for precedence constrained tasks on heterogeneous computing cluster
    Kaur, Nirmal
    Bansal, Savina
    Bansal, Rakesh Kumar
    MULTIAGENT AND GRID SYSTEMS, 2016, 12 (03) : 239 - 252
  • [2] Scheduling Precedence Constrained Stochastic Tasks on Heterogeneous Cluster Systems
    Li, Kenli
    Tang, Xiaoyong
    Veeravalli, Bharadwaj
    Li, Keqin
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (01) : 191 - 204
  • [3] An Improved Energy-Efficient Scheduling for Precedence Constrained Tasks in Multiprocessor Clusters
    Li, Xin
    Zhao, Yanheng
    Li, Yibin
    Ju, Lei
    Jia, Zhiping
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2014, PT I, 2014, 8630 : 323 - 337
  • [4] Energy conscious scheduling with controlled threshold for precedence-constrained tasks on heterogeneous clusters
    Kaur, Nirmal
    Bansal, Savina
    Bansal, Rakesh Kumar
    CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS, 2017, 25 (03): : 276 - 286
  • [5] Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Power-scalable Cluster
    Liang, Aihua
    Xiao, Limin
    Li, Yongnan
    Zhang, Zhenzhong
    Ruan, Li
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1016 - 1021
  • [6] An efficient fault-tolerant scheduling algorithm for precedence constrained tasks in heterogeneous distributed systems
    Nakechbandi, M.
    Colin, J. -Y.
    Gashumba, J. B.
    INNOVATIONS AND ADVANCED TECHNIQUES IN COMPUTER AND INFORMATION SCIENCES AND ENGINEERING, 2007, : 301 - 307
  • [7] Towards Energy Efficient Scheduling for Online Tasks in Cloud Data Centers based on DVFS
    Huai, Weicheng
    Huang, Wei
    Jin, Shi
    Qian, Zhuzhong
    2015 9TH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING IMIS 2015, 2015, : 225 - 232
  • [8] Online scheduling of precedence constrained tasks
    Huo, YM
    Leung, JYT
    SIAM JOURNAL ON COMPUTING, 2005, 34 (03) : 743 - 762
  • [9] On the Interplay between Global DVFS and Scheduling Tasks with Precedence Constraints
    Gerards, Marco E. T.
    Hurink, Johann L.
    Kuper, Jan
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (06) : 1742 - 1754
  • [10] Joint optimization of energy efficiency and system reliability for precedence constrained tasks in heterogeneous systems
    Zhang, Longxin
    Li, Kenli
    Li, Keqin
    Xu, Yuming
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 78 : 499 - 512