November 1, 1966

Bounds for Certain Multiprocessing Anomalies

Key Points

Key points are not available for this paper at this time.

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.

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Cite This Study

Ronald Graham (Tue,) studied this question.

synapsesocial.com/papers/6a15cc5ccb801b7f954ee8a1 https://doi.org/https://doi.org/10.1002/j.1538-7305.1966.tb01709.x

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

Discussion

Journals

Bell System Technical Journal

References and Citations

Add This Paper to Your Research Feed

Any time a new paper drops it will be there.

Bounds for Certain Multiprocessing Anomalies

Key Points

Abstract

Citation Network

Connected Papers

Cite This Study

Also Consider

Discussion

Journals

References and Citations

Also Consider