Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086255151> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2086255151 endingPage "84" @default.
- W2086255151 startingPage "64" @default.
- W2086255151 abstract "When a collection of processors P1,,Pn< operates in parallel, it is desirable that at any given stage of the computation, each {ifPi should have a task of about the same size to perform, and each {ifPi should require about the same amount of information from the other P's in order to perform its task. To the extent that these conditions are violated, parallelism is impaired, in the sense that the P's are not all used with equal efficiency. In cellular computers, e.g., as they might be used for parallel image processing, these conditions are maintained by having the P's all perform similar computations on different parts of the input data, and by allowing each Pi to receive information from a fixed set of the others (its “neighbors≓), where these sets are all of bounded size. This paper discusses, on an abstract level, the concept of a reconfigurable cellular computer, in which each Pi can receive information from a set Si of the other P's, and the Si's areall of bounded size, but they need not remain fixed throughout a computation. Requiring the Si's to have bounded size implies that most P's cannot communicate directly; the expected time required for two arbitrary P's to communicate depends on the graph structure defined by the sets Si. The question of how to change the Si's in parallel during the course of a computation is also discussed." @default.
- W2086255151 created "2016-06-24" @default.
- W2086255151 creator A5001811325 @default.
- W2086255151 creator A5007936316 @default.
- W2086255151 date "1981-07-01" @default.
- W2086255151 modified "2023-10-06" @default.
- W2086255151 title "Reconfigurable cellular computers" @default.
- W2086255151 cites W2023488830 @default.
- W2086255151 cites W2025500651 @default.
- W2086255151 cites W2058859299 @default.
- W2086255151 cites W2097940478 @default.
- W2086255151 cites W285016612 @default.
- W2086255151 cites W293819462 @default.
- W2086255151 doi "https://doi.org/10.1016/s0019-9958(81)90153-4" @default.
- W2086255151 hasPublicationYear "1981" @default.
- W2086255151 type Work @default.
- W2086255151 sameAs 2086255151 @default.
- W2086255151 citedByCount "7" @default.
- W2086255151 countsByYear W20862551512019 @default.
- W2086255151 countsByYear W20862551512020 @default.
- W2086255151 crossrefType "journal-article" @default.
- W2086255151 hasAuthorship W2086255151A5001811325 @default.
- W2086255151 hasAuthorship W2086255151A5007936316 @default.
- W2086255151 hasConcept C11413529 @default.
- W2086255151 hasConcept C132525143 @default.
- W2086255151 hasConcept C134306372 @default.
- W2086255151 hasConcept C162324750 @default.
- W2086255151 hasConcept C173608175 @default.
- W2086255151 hasConcept C177264268 @default.
- W2086255151 hasConcept C187736073 @default.
- W2086255151 hasConcept C199360897 @default.
- W2086255151 hasConcept C2780451532 @default.
- W2086255151 hasConcept C2781172179 @default.
- W2086255151 hasConcept C33923547 @default.
- W2086255151 hasConcept C34388435 @default.
- W2086255151 hasConcept C41008148 @default.
- W2086255151 hasConcept C45374587 @default.
- W2086255151 hasConcept C80444323 @default.
- W2086255151 hasConceptScore W2086255151C11413529 @default.
- W2086255151 hasConceptScore W2086255151C132525143 @default.
- W2086255151 hasConceptScore W2086255151C134306372 @default.
- W2086255151 hasConceptScore W2086255151C162324750 @default.
- W2086255151 hasConceptScore W2086255151C173608175 @default.
- W2086255151 hasConceptScore W2086255151C177264268 @default.
- W2086255151 hasConceptScore W2086255151C187736073 @default.
- W2086255151 hasConceptScore W2086255151C199360897 @default.
- W2086255151 hasConceptScore W2086255151C2780451532 @default.
- W2086255151 hasConceptScore W2086255151C2781172179 @default.
- W2086255151 hasConceptScore W2086255151C33923547 @default.
- W2086255151 hasConceptScore W2086255151C34388435 @default.
- W2086255151 hasConceptScore W2086255151C41008148 @default.
- W2086255151 hasConceptScore W2086255151C45374587 @default.
- W2086255151 hasConceptScore W2086255151C80444323 @default.
- W2086255151 hasIssue "1" @default.
- W2086255151 hasLocation W20862551511 @default.
- W2086255151 hasOpenAccess W2086255151 @default.
- W2086255151 hasPrimaryLocation W20862551511 @default.
- W2086255151 hasRelatedWork W1508832769 @default.
- W2086255151 hasRelatedWork W1578204257 @default.
- W2086255151 hasRelatedWork W1608806855 @default.
- W2086255151 hasRelatedWork W1850053445 @default.
- W2086255151 hasRelatedWork W1972912085 @default.
- W2086255151 hasRelatedWork W2023505575 @default.
- W2086255151 hasRelatedWork W2047588290 @default.
- W2086255151 hasRelatedWork W2313503008 @default.
- W2086255151 hasRelatedWork W2319467001 @default.
- W2086255151 hasRelatedWork W3095555187 @default.
- W2086255151 hasVolume "50" @default.
- W2086255151 isParatext "false" @default.
- W2086255151 isRetracted "false" @default.
- W2086255151 magId "2086255151" @default.
- W2086255151 workType "article" @default.