BOUNDS ON MULTIPROCESSING TIMING ANOMALIES

被引：1274

作者：

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
CODD, EF
[J]. COMMUNICATIONS OF THE ACM, 1960, 3 (06) : 347 - 350
[3] BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES
GRAHAM, RL
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09): : 1563 - +
[4] HELLER J, 1961, J ACM, V8, P426, DOI 10.1145/321075.321086
[5] Kelley J.L., 1955, GEN TOPOLOGY
[6] LIEBESMAN B, TO BE PUBLISHED
[7] PRODUCTION AND STABILIZATION OF REAL-TIME TASK SCHEDULES
MANACHER, GK
[J]. 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 →