List Scheduling Algorithm of Dependent Tasks Based on HEFT and CPOP
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    DAG task scheduling is the current hot topic. In task model of DAG, the order of task scheduling affect the service satisfaction of users on one hand, and also affect utilization rate of cloud service resources on the other hand. High efficient task scheduling algorithm may strengthen the resources distribution of the multi-core and the parallel computing ability. HEFT algorithm and CPOP algorithm are of lower efficiency in related task scheduling. Based on HEFT algorithm and CPOP algorithm, a dependent task scheduling model and task scheduling algorithm IHEFT (Improvement Heterogeneous Earliest Finish Time) algorithm are proposed in this study. The IHEFT algorithm mainly optimizes two aspects:task ordering and task scheduling. The variance of task scheduling cost on every processor core and the average communication overhead are the basis of task ordering. In the stage of task scheduling, task duplication of some nodes in DAG with some conditions can make full use of heterogeneous processor resources and shorten the completion time of task set. Experiment results show that the IHEFT algorithm performs more performance than the HEFT algorithm and the CPOP algorithm in terms of the task scheduling Makespan, the average waiting time and the average value of Slack.

    Reference
    Related
    Cited by
Get Citation

刘林东,邬依林.基于HEFT和CPOP的相关任务表调度算法.计算机系统应用,2019,28(3):118-125

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 12,2018
  • Revised:October 08,2018
  • Adopted:
  • Online: February 22,2019
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063