A comparison of the static task graph scheduling algorithms

被引：0
|
作者：
Brest, J [1 ]
Zumer, V [1 ]
机构：
[1] Univ Maribor, Fac Elect Engn & Comp Sci, Maribor, Slovenia
来源：
ITI 2001: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2001年
关键词：
parallel processing; task graph; list scheduling; processor allocation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper the new algorithm for the static task graph scheduling on multiprocessor systems is proposed and the comparison with two algorithms known from the literature is presented. The comparison of the algorithms is made in terms of the completion times of resulting schedules using a Prototype Standard Task Graph Set.
引用
收藏
页码：43 / 48
页数：6
相关论文
共 50 条
  • [1] Benchmarking and comparison of the task graph scheduling algorithms
    Kwok, YK
    Ahmad, I
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 59 (03) : 381 - 422
  • [2] Benchmarking the task graph scheduling algorithms
    Kwok, YK
    Ahmad, I
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 531 - 537
  • [3] Comparison of Task Scheduling Algorithms in Cloud Environment
    Mazhar, Bilal
    Jalil, Rabiya
    Khalid, Javaria
    Amir, Mehwashma
    Ali, Shehzad
    Malik, Babur Hayat
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (05) : 384 - 390
  • [4] Static scheduling algorithms for allocating directed task graphs to multiprocessors
    Kwok, YK
    Ahmad, I
    ACM COMPUTING SURVEYS, 1999, 31 (04) : 406 - 471
  • [5] A task graph set for evaluation of reconfigurable hardware scheduling algorithms
    Loo, SM
    Winningham, JD
    COMPUTERS AND THEIR APPLICATIONS, 2004, : 159 - 163
  • [6] A comparison of multiprocessor task scheduling algorithms with communication costs
    Hwang, Reakook
    Gen, Mitsuo
    Katayama, Hiroshi
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 976 - 993
  • [7] A standard task graph set for fair evaluation of multiprocessor scheduling algorithms
    Tobita, T
    Kasahara, H
    JOURNAL OF SCHEDULING, 2002, 5 (05) : 379 - 394
  • [8] A Comparison of Random Task Graph Generation Methods for Scheduling Problems
    Canon, Louis-Claude
    El Sayah, Mohamad
    Heam, Pierre-Cyrille
    EURO-PAR 2019: PARALLEL PROCESSING, 2019, 11725 : 61 - 73
  • [9] Static Homogeneous Multiprocessor Task Graph Scheduling Using Ant Colony Optimization
    Boveiri, Hamid Reza
    Khayami, Raouf
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (06): : 3046 - 3070
  • [10] Multilevel static real-time scheduling algorithms using graph partitioning
    Erciyes, K
    Soysert, Z
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS, 2005, 3514 : 196 - 203
12345