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 条
  • [41] Comparison of three scheduling algorithms
    Wolfe, WJ
    Sorensen, SE
    ARCHITECTURES, NETWORKS, AND INTELLIGENT SYSTEMS FOR MANUFACTURING INTEGRATION, 1997, 3203 : 172 - 181
  • [42] Task scheduling on spacecraft by hybrid genetic algorithms
    Jeong, IJ
    Papavassilopoulos, G
    Bayard, DS
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 441 - 446
  • [43] A performance study of multiprocessor task scheduling algorithms
    Jin, Shiyuan
    Schiavone, Guy
    Turgut, Damla
    JOURNAL OF SUPERCOMPUTING, 2008, 43 (01): : 77 - 97
  • [44] Approximation algorithms for general parallel task scheduling
    Kwon, OH
    Chwa, KY
    INFORMATION PROCESSING LETTERS, 2002, 81 (03) : 143 - 150
  • [45] Optimization of Task Scheduling Algorithms in Heterogeneous Environment
    Pan, HaiLan
    PROCEEDINGS OF THE 2016 INTERNATIONAL FORUM ON MECHANICAL, CONTROL AND AUTOMATION (IFMCA 2016), 2017, 113 : 219 - 223
  • [46] Task-Scheduling Algorithms in Cloud Environment
    Sarkhel, Preeta
    Das, Himansu
    Vashishtha, Lalit K.
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, CIDM 2016, 2017, 556 : 553 - 562
  • [47] Static Heuristic task scheduling in tree based Environment
    Selvarani, S.
    Sadhasivam, G. Sudha
    Grace, R. Kingsy
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (06): : 63 - 70
  • [48] Static task scheduling for incompletely interconnected homogeneous systems
    Ruan Jian Xue Bao, 11 (1156-1162):
  • [49] Genetic and static algorithm for task scheduling in cloud computing
    De Matos J.G.
    Marques C.K.
    Liberalino C.H.P.
    International Journal of Cloud Computing, 2019, 8 (01) : 1 - 19
  • [50] Effective static task scheduling for realistic heterogeneous environment
    Kim, J
    Rho, J
    Lee, JO
    Ko, MC
    DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS, 2005, 3741 : 428 - 438
12345