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 条
  • [41] Scheduling contract algorithms on multiple processors
    Bernstein, DS
    Perkins, TJ
    Zilberstein, S
    Finkelstein, L
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 702 - 706
  • [42] FAST EXACT AND APPROXIMATE ALGORITHMS FOR KAPPA-PARTITION AND SCHEDULING INDEPENDENT TASKS
    CHAIMOVICH, M
    DISCRETE MATHEMATICS, 1993, 114 (1-3) : 87 - 103
  • [43] Low-Cost Approximation Algorithms for Scheduling Independent Tasks on Hybrid Platforms
    Canon, Louis-Claude
    Marchal, Loris
    Vivien, Frederic
    EURO-PAR 2017: PARALLEL PROCESSING, 2017, 10417 : 232 - 244
  • [44] Combining Machine Learning and Genetic Algorithms to Solve the Independent Tasks Scheduling Problem
    Dorronsoro, Bernabe
    Pinel, Frederic
    2017 3RD IEEE INTERNATIONAL CONFERENCE ON CYBERNETICS (CYBCONF), 2017, : 93 - 100
  • [45] A comparison among grid scheduling algorithms for independent coarse-grained tasks
    Fujimoto, N
    Hagihara, K
    2004 INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2004, : 674 - 680
  • [46] Scheduling Independent Multiprocessor Tasks
    Algorithmica, 2002, 32 : 247 - 261
  • [47] Scheduling independent multiprocessor tasks
    Amoura, AK
    Bampis, E
    Kenyon, C
    Manoussakis, Y
    ALGORITHMICA, 2002, 32 (02) : 247 - 261
  • [48] The iso-level scheduling heuristic for heterogeneous processors
    Beaumont, O
    Boudet, V
    Robert, Y
    10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 335 - 342
  • [49] An Efficient Heuristic for Instruction Scheduling on Clustered VLIW Processors
    Zhang, Xuemeng
    Wu, Hui
    Xue, Jingling
    PROCEEDINGS OF THE PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON COMPILERS, ARCHITECTURES AND SYNTHESIS FOR EMBEDDED SYSTEMS (CASES '11), 2011, : 35 - 44
  • [50] A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids
    Pinel, Frederic
    Dorronsoro, Bernabe
    Pecero, Johnatan E.
    Bouvry, Pascal
    Khan, Samee U.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2013, 16 (03): : 421 - 433
12345