MULTIPROCESSOR SCHEDULING - COMBINING LPT AND MULTIFIT

被引：56

作者：

LEE, CY

MASSEY, JD

机构：

[1] Univ of Florida, Gainesville, FL,, USA, Univ of Florida, Gainesville, FL, USA

来源：

关键词：

in part by the NSF Grant DMC-8504786;

D O I：

10.1016/0166-218X(88)90079-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：233 / 242

页数：10

共 9 条

[1]

[Anonymous], 1969, SIAM J APPL MATH

[2]

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

[3]

ELMAGHRABY SE, 1980, AIIE T, V12, P87

[4] TIGHTER BOUNDS FOR THE MULTIFIT PROCESSOR SCHEDULING ALGORITHM [J].

FRIESEN, DK .

[5] EVALUATION OF A MULTIFIT-BASED SCHEDULING ALGORITHM [J].

FRIESEN, DK ;

LANGSTON, MA .

[6]

Garey MR., 1979, COMPUTERS INTRACTABI

[7] BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES [J].

GRAHAM, RL .

BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1563-+

[8]

HOCHBAUM DS, 1985, 12TH INT S MATH PROG

[9]

LEE CY, 1986, 869 U FLOR DEP IND S