HEURISTIC ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON NONIDENTICAL PROCESSORS

被引：364
|
作者：
IBARRA, OH [1 ]
KIM, CE [1 ]
机构：
[1] UNIV MINNESOTA, DEPT COMP SCI, MINNEAPOLIS, MN 55455 USA
来源：
JOURNAL OF THE ACM | 1977年 / 24卷 / 02期
关键词：
D O I：
10.1145/322003.322011
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：280 / 289
页数：10
相关论文
共 50 条
  • [31] Hybrid meta-heuristic algorithms for independent job scheduling in grid computing
    Younis, Muhanad Tahrir
    Yang, Shengxiang
    APPLIED SOFT COMPUTING, 2018, 72 : 498 - 517
  • [32] Scheduling multiprocessor tasks on two parallel processors
    Blazewicz, J
    Dell'Olmo, P
    Drozdowski, M
    RAIRO-OPERATIONS RESEARCH, 2002, 36 (01): : 37 - 51
  • [33] SCHEDULING TASKS WITH COMMUNICATION DELAYS ON PARALLEL PROCESSORS
    CHENIER, C
    URRUTIA, J
    ZAGUIA, N
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1995, 12 (03): : 213 - 220
  • [34] SCHEDULING PREEMPTIVE MULTIPROCESSOR TASKS ON DEDICATED PROCESSORS
    BIANCO, L
    BLAZEWICZ, J
    DELLOLMO, P
    DROZDOWSKI, M
    PERFORMANCE EVALUATION, 1994, 20 (04) : 361 - 371
  • [35] SCHEDULING TASKS WITH NONUNIFORM DEADLINES ON 2 PROCESSORS
    GAREY, MR
    JOHNSON, DS
    JOURNAL OF THE ACM, 1976, 23 (03) : 461 - 467
  • [36] SCHEDULING OF STOCHASTIC TASKS ON 2 PARALLEL PROCESSORS
    PINEDO, M
    WEISS, G
    NAVAL RESEARCH LOGISTICS, 1979, 26 (03) : 527 - 535
  • [37] Scheduling imprecise computation tasks on uniform processors
    Wan, Guohua
    Leung, Joseph Y-T.
    Pinedo, Michael L.
    INFORMATION PROCESSING LETTERS, 2007, 104 (02) : 45 - 52
  • [38] SCHEDULING PERIODICALLY OCCURRING TASKS ON MULTIPLE PROCESSORS
    LAWLER, EL
    MARTEL, CU
    INFORMATION PROCESSING LETTERS, 1981, 12 (01) : 9 - 12
  • [39] Task scheduling algorithms for heterogeneous processors
    Topcuoglu, H
    Hariri, S
    Wu, MY
    (HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 3 - 14
  • [40] APPROXIMATION ALGORITHMS FOR SCHEDULING ON UNIFORM PROCESSORS
    FRACCHIA, FD
    SAXTON, LV
    INFOR, 1993, 31 (01) : 16 - 23
12345