PRELIMINARY EVALUATION OF CRITICAL PATH METHOD FOR SCHEDULING TASKS ON MULTIPROCESSOR SYSTEMS

被引:35
作者
KOHLER, WH [1 ]
机构
[1] UNIV MASSACHUSETTS,DEPT ELECT & COMP ENGN,AMHERST,MA 01002
关键词
D O I
10.1109/T-C.1975.224171
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:1235 / 1238
页数:4
相关论文
共 22 条
[1]   COMPARISON OF LIST SCHEDULES FOR PARALLEL PROCESSING SYSTEMS [J].
ADAM, TL ;
CHANDY, KM ;
DICKSON, JR .
COMMUNICATIONS OF THE ACM, 1974, 17 (12) :685-690
[2]  
BAER JL, 1973, COMPUT SURVEYS, V15, P31
[3]   PRIORITY ASSIGNMENT IN A NETWORK OF COMPUTERS [J].
BOWDON, EK .
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (11) :1021-&
[4]  
COFFMAN EG, 1972, ACTA INFORM, V1, P200, DOI DOI 10.1007/BF00288685
[5]  
Coffman Jr E. G., 1973, OPERATING SYSTEMS TH
[6]   NOTE ON SUBEXPRESSION ORDERING IN EXECUTION OF ARITHMETIC EXPRESSIONS [J].
DENNING, PJ ;
GRAHAM, GS .
COMMUNICATIONS OF THE ACM, 1973, 16 (11) :700-702
[7]   BOUNDS ON NUMBER OF PROCESSORS AND TIME FOR MULTIPROCESSOR OPTIMAL SCHEDULES [J].
FERNANDEZ, EB ;
BUSSELL, B .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C-22 (08) :745-751
[8]  
GAREY MR, 1973, ACM OPER SYST REV, V7, P96
[9]   BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].
GRAHAM, RL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) :416-&
[10]   BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES [J].
GRAHAM, RL .
BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1563-+