An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm

被引：0
|
作者：
Zhao, HN [1 ]
Sakellariou, R [1 ]
机构：
[1] Univ Manchester, Dept Comp Sci, Manchester M13 9PL, Lancs, England
来源：
EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS | 2003年 / 2790卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper considers the Heterogeneous Earliest Finish Time (HEFT) algorithm for scheduling the tasks of an application, represented by a directed acyclic graph, onto a bounded number of heterogeneous machines. We focus on the appropriate selection of the weight for the nodes and edges of the graph, and experiment with a number of different schemes for computing these weights. Our findings indicate that the length of the schedule produced may be affected significantly by the scheme used, and suggest that the mean value based approach used by HEFT may not be a particularly good choice.
引用
收藏
页码：189 / 194
页数：6
相关论文
共 50 条
  • [41] Tasks Scheduling Through Hybrid Genetic Algorithm in Real-Time System on Heterogeneous Environment
    Nutan Kumari Chauhan
    Isha Tyagi
    Harendra Kumar
    Dipa Sharma
    SN Computer Science, 2022, 3 (1)
  • [42] An integrated scheduling algorithm for precedence constrained hard and soft real-time tasks on heterogeneous multiprocessors
    Auluck, N
    Agrawal, DP
    EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2004, 3207 : 196 - 206
  • [43] Genetic Algorithm for a Cyclic Hoist Scheduling Problem with Time-Window Constraints and Heterogeneous Part jobs
    El Amraoui, A.
    Manier, M. -A.
    El Moudni, A.
    Benrejeb, M.
    18TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, 2010, : 351 - 356
  • [44] SHARP: A new real-time scheduling algorithm to improve security of parallel applications on heterogeneous clusters
    Xie, Tao
    Qin, Xiao
    Nijim, Mais
    2006 IEEE INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2006, : 39 - +
  • [45] Real-time fault-tolerant scheduling algorithm of periodic tasks in heterogeneous distributed systems
    School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    Jisuanji Xuebao, 2007, 10 (1740-1749):
  • [46] An Efficient Fault-tolerant Scheduling Algorithm for Periodic Real-time Tasks in Heterogeneous Platforms
    Qiu, Weiwei
    Zheng, Zibin
    Wang, Xinyu
    Yang, Xiaohu
    2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2013,
  • [47] Operator Objective Function Guidance for a Real-Time Unmanned Vehicle Scheduling Algorithm
    Clare, Andrew S.
    Cummings, Mary L.
    How, Jonathan P.
    Whitten, Andrew K.
    Toupet, Olivier
    JOURNAL OF AEROSPACE COMPUTING INFORMATION AND COMMUNICATION, 2012, 9 (04): : 161 - 173
  • [48] Multi-Objective Bayesian Optimization Algorithm for Real-Time Task Scheduling on Heterogeneous Multiprocessors
    Biswas, Sajib K.
    Rauniyar, Amit
    Muhuri, Pranab K.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2844 - 2851
  • [49] A real-time task availability improving fault-tolerant scheduling algorithm on heterogeneous platform
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an
    710049, China
    Jisuanji Yanjiu yu Fazhan, 12 (2669-2683):
  • [50] An experimental investigation of the potential of ELF-driven scheduling of real-time threads
    Kim, KH
    Kim, Y
    Lawrence, T
    Nguyen, C
    Scalzo, R
    SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 60 - 67
12345