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 条

[1] EXACT AND APPROXIMATE ALGORITHMS FOR SCHEDULING NONIDENTICAL PROCESSORS
HOROWITZ, E
SAHNI, S
JOURNAL OF THE ACM, 1976, 23 (02) : 317 - 327
[2] APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS
NUMATA, K
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (01) : 61 - 81
[3] ALGORITHMS FOR SCHEDULING TASKS ON UNRELATED PROCESSORS
DAVIS, E
JAFFE, JM
JOURNAL OF THE ACM, 1981, 28 (04) : 721 - 736
[4] SCHEDULING INDEPENDENT TASKS ON UNIFORM PROCESSORS
DOBSON, G
SIAM JOURNAL ON COMPUTING, 1984, 13 (04) : 705 - 716
[5] ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS
SAHNI, SK
JOURNAL OF THE ACM, 1976, 23 (01) : 116 - 127
[6] Heuristic Algorithms for Dynamic Scheduling of Moldable Tasks
Hikida, Takuma
Nishikawa, Hiroki
Tomiyama, Hiroyuki
2020 17TH INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2020), 2020, : 55 - 56
[7] A heuristic scheduling strategy for independent tasks on grid
Zhang Jinquan
Ni Lina
Jiang Changjun
EIGHTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION, PROCEEDINGS, 2005, : 588 - 593
[8] Survey on Variants of Heuristic Algorithms for Scheduling Workflow of Tasks
Raj, R. Joshua Samuel
Prasad, S. V. Muruga
PROCEEDINGS OF IEEE INTERNATIONAL CONFERENCE ON CIRCUIT, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2016), 2016,
[9] A HEURISTIC SCHEDULING OF INDEPENDENT TASKS WITH BOTTLENECK RESOURCE CONSTRAINTS
WANG, QZ
LEISS, EL
SIAM JOURNAL ON COMPUTING, 1995, 24 (02) : 235 - 241
[10] EVALUATION OF A HEURISTIC FOR SCHEDULING INDEPENDENT JOBS ON PARALLEL IDENTICAL PROCESSORS
DOGRAMACI, A
SURKIS, J
MANAGEMENT SCIENCE, 1979, 25 (12) : 1208 - 1216

← 1 2 3 4 5 →