BOUNDS FOR MULTIFIT SCHEDULING ON UNIFORM PROCESSORS

被引：38

作者：

FRIESEN, DK ^{[1
]}

LANGSTON, MA ^{[1
]}

机构：

[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164

来源：

关键词：

D O I：

10.1137/0212004

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：60 / 70

页数：11

共 10 条

[1] BOUNDS FOR LIST SCHEDULES ON UNIFORM PROCESSORS [J].

CHO, Y ;

SAHNI, S .

[2]

COFFMAN EG, 1978, SIAM J COMPUT, V7, P1, DOI 10.1137/0207001

[3]

FRIESEN DK, UNPUB SIAM J COMPUT

[4]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[5]

Gonzalez T., 1977, SIAM Journal on Computing, V6, P155, DOI 10.1137/0206013

[6] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].

GRAHAM, RL .

[7]

HOROWITZ R, 1976, J ASS COMPUT MACH, V23, P317

[8] FAST ALGORITHMS FOR BIN PACKING [J].

JOHNSON, DS .

[9]

LIU JWS, 1974, 1974 P IFIP C, P349

[10]

Ullman J.D., 1976, COMPUTER JOB SHOP SC