PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1978127 citationsOpen Access

A unified approach to models of synchronous parallel machines

LGLeslie M. Goldschlager

Key Points

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

Abstract

A number of different models of synchronous, unbounded parallel computers have appeared in recent literature. Without exception, running time on these models has been shown to be polynomially related to the classical space complexity measure. The general applicability of this relationship is called “the parallel computation thesis” and strong evidence of its truth is given in this paper by introducing the notion of “conglomerates” - a very large class of parallel machines, including all those which could feasibly be built.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Leslie M. Goldschlager (1978) studied this question.

synapsesocial.com/papers/6a1c1c141567d2fc4d5f9a75https://doi.org/10.1145/800133.804336
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

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

  1. 1Very high-speed computing systems1966 · 954 citations
  2. 2On parallelism in turing machines1976 · 121 citations
  3. 3The Design and Analysis of Computer Algorithms1974 · 9,473 citations