PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
November 1, 1966Bell System Technical Journal1,646 citations

Bounds for Certain Multiprocessing Anomalies

View Full Paper
RGRonald Graham

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ronald Graham (1966) studied this question.

synapsesocial.com/papers/6a15cc5ccb801b7f954ee8a1https://doi.org/10.1002/j.1538-7305.1966.tb01709.x
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

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

  1. 1Sequencing Aspects of Multiprogramming1961 · 28 citations
  2. 2Production and Stabilization of Real-Time Task Schedules1967 · 87 citations
  3. 3SNOBOL , A String Manipulation Language1964 · 123 citations
  4. 4SCHEDULING IN PROJECT NETWORKS1964 · 17 citations
  5. 5Scheduling with Deadlines and Loss Functions1959 · 847 citations