SCHEDULING PRECEDENCE GRAPHS IN SYSTEMS WITH INTERPROCESSOR COMMUNICATION TIMES

被引：296

作者：

HWANG, JJ

CHOW, YC

ANGER, FD

LEE, CY

机构：

[1] UNIV FLORIDA,DEPT COMP SCI,GAINESVILLE,FL 32611

[2] FLORIDA INST TECHNOL,DEPT COMP SCI,MELBOURNE,FL 32901

来源：

SIAM JOURNAL ON COMPUTING | 1989年 / 18卷 / 02期

关键词：

D O I：

10.1137/0218016

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：244 / 257

页数：14

共 50 条

[1] The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays
Baruah, SK
[J]. OPERATIONS RESEARCH, 1998, 46 (01) : 65 - 72
[2] MULTIPROCESSOR SCHEDULING WITH INTERPROCESSOR COMMUNICATION DELAYS
LEE, CY
HWANG, JJ
CHOW, YC
ANGER, FD
[J]. OPERATIONS RESEARCH LETTERS, 1988, 7 (03) : 141 - 147
[3] UET SCHEDULING WITH UNIT INTERPROCESSOR COMMUNICATION DELAYS
RAYWARDSMITH, VJ
[J]. DISCRETE APPLIED MATHEMATICS, 1987, 18 (01) : 55 - 71
[4] TASK-SCHEDULING WITH INTERPROCESSOR COMMUNICATION DELAYS
CHRETIENNE, P
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (03) : 348 - 354
[5] Message scheduling for real-time interprocessor communication
Waldherr, Stefan
Knust, Sigrid
Aust, Stefan
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2015, 61 (08) : 374 - 382
[6] SCHEDULING PRECEDENCE CONSTRAINED TASK GRAPHS WITH NONNEGLIGIBLE INTERTASK COMMUNICATION ONTO MULTIPROCESSORS
SELVAKUMAR, S
MURTHY, CSR
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (03) : 328 - 336
[7] LOWER BOUND ON THE NUMBER OF PROCESSORS AND TIME FOR SCHEDULING PRECEDENCE GRAPHS WITH COMMUNICATION COSTS
ALMOUHAMED, MA
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (12) : 1390 - 1401
[8] Scheduling precedence task graphs with disturbances
Gupta, A
Parmentier, G
Trystram, D
[J]. RAIRO-OPERATIONS RESEARCH, 2003, 37 (03) : 145 - 156
[9] SCHEDULING PRECEDENCE GRAPHS OF BOUNDED HEIGHT
DOLEV, D
WARMUTH, MK
[J]. JOURNAL OF ALGORITHMS, 1984, 5 (01) : 48 - 59
[10] An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems
Bansal, S
Kumar, P
Singh, K
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (06) : 533 - 544

← 1 2 3 4 5 →