BOUNDS ON MULTIPROCESSING TIMING ANOMALIES

被引：1310

作者：

GRAHAM, RL

机构：

来源：

SIAM JOURNAL ON APPLIED MATHEMATICS | 1969年 / 17卷 / 02期

关键词：

D O I：

10.1137/0117039

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Author studies typical model of multiprocessing system, and determines precise extent by which execution time for set of tasks can be ifluenced because of timing anomalies; special case of model is shown to generate interesting number-theoretic question.

引用

页码：416 / &

共 10 条

[1]

BELL TELEPH LAB IN, C MURRAY HILL

[2] MULTIPROGRAM SCHEDULING .1.2. INTRODUCTION AND THEORY [J].

CODD, EF .

COMMUNICATIONS OF THE ACM, 1960, 3 (06) :347-350

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

GRAHAM, RL .

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

[4]

HELLER J, 1961, J ACM, V8, P426, DOI 10.1145/321075.321086

[5]

Kelley John L., 1991, General Topology

[6]

LIEBESMAN B, TO BE PUBLISHED

[7] PRODUCTION AND STABILIZATION OF REAL-TIME TASK SCHEDULES [J].

MANACHER, GK .

JOURNAL OF THE ACM, 1967, 14 (03) :439-&

[8]

OCHSNER BP, 1966, 44 BELL LAB REC, P59

[9]

RICHARDS P, 1960, TDB6027 TECHN OP INC

[10]

ROTHKOPF M, 1964, MIT2 OP RES CENT INT

← 1 →