Bounds for Certain Multiprocessing Anomalies
Bell System Technical JournalPublished 1 November 1966
Ronald Graham
Citations1,617
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
It is known that in multiprocessing systems composed of many identical processing units operating in parallel, certain timing anomalies may occur; e.g., an increase in the number of processing units can cause an increase in the total length of time needed to process a fixed set of tasks. In this paper, precise bounds are derived for several anomalies of this type.
Keywords
Engineering
Journal of the ACMProduction and Stabilization of Real-Time Task Schedules
87 Citations1967Glenn K. Manacher
A coherent theory of task-list control is developed, in which the nature of peculiarities of this control scheme is brought under systematic study and a number of potentially useful results are derived.
Journal of the ACMSequencing Aspects of Multiprogramming
28 Citations1961Jack Heller
The sequencing or scheduling aspects of multiprogramming are discussed, which have not been studied in mathematical detail in the machine shop scheduling context, but have been discussed under the name of job-lot MSS.