Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059889718> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2059889718 endingPage "801" @default.
- W2059889718 startingPage "789" @default.
- W2059889718 abstract "A cellular array is a two-dimensional, checkerboard type interconnection of identical modules (or cells), where each cell contains a few bits of memory and a small amount of combinational logic, and communicates mainly with its immediate neighbors in the array. The chief computational advantage offered by cellular arrays is the improvement in speed achieved by virtue of the possibilities for parallel processing. In this paper it is shown that cellular arrays are inherently well suited for the solution of many graph problems. For example, the adjacency matrix of a graph is easily mapped onto an array; each matrix element is stored in one cell of the array, and typical row and column operations are readily implemented by simple cell logic. A major challenge in the effective use of cellular arrays for the solution of graph problems is the determination of algorithms that exploit the possibilities for parallelism, especially for problems whose solutions appear to be inherently serial. In particular, several parallelized algorithms are presented for the solution of certain spanning tree, distance, and path problems, with direct applications to wire routing, PERT chart analysis, and the analysis of many types of networks. These algorithms exhibit a computation time that in many cases grows at a rate not exceeding log 2 n , where n is the number of nodes in the graph. Straightforward cellular implementations of the well-known serial algorithms for these problems require about n steps, and noncellular implementations require from n 2 to n 3 steps." @default.
- W2059889718 created "2016-06-24" @default.
- W2059889718 creator A5009965537 @default.
- W2059889718 creator A5089543844 @default.
- W2059889718 date "1972-09-01" @default.
- W2059889718 modified "2023-10-08" @default.
- W2059889718 title "Cellular arrays for the solution of graph problems" @default.
- W2059889718 cites W1965680834 @default.
- W2059889718 cites W1969911580 @default.
- W2059889718 cites W1992664500 @default.
- W2059889718 cites W2017391294 @default.
- W2059889718 cites W2050128895 @default.
- W2059889718 cites W2058490651 @default.
- W2059889718 cites W2104734478 @default.
- W2059889718 cites W2146639777 @default.
- W2059889718 cites W2532227279 @default.
- W2059889718 doi "https://doi.org/10.1145/361573.361576" @default.
- W2059889718 hasPublicationYear "1972" @default.
- W2059889718 type Work @default.
- W2059889718 sameAs 2059889718 @default.
- W2059889718 citedByCount "47" @default.
- W2059889718 countsByYear W20598897182018 @default.
- W2059889718 countsByYear W20598897182022 @default.
- W2059889718 countsByYear W20598897182023 @default.
- W2059889718 crossrefType "journal-article" @default.
- W2059889718 hasAuthorship W2059889718A5009965537 @default.
- W2059889718 hasAuthorship W2059889718A5089543844 @default.
- W2059889718 hasBestOaLocation W20598897181 @default.
- W2059889718 hasConcept C11413529 @default.
- W2059889718 hasConcept C123745756 @default.
- W2059889718 hasConcept C132525143 @default.
- W2059889718 hasConcept C173608175 @default.
- W2059889718 hasConcept C180356752 @default.
- W2059889718 hasConcept C199360897 @default.
- W2059889718 hasConcept C26713055 @default.
- W2059889718 hasConcept C31258907 @default.
- W2059889718 hasConcept C41008148 @default.
- W2059889718 hasConcept C45374587 @default.
- W2059889718 hasConcept C48903430 @default.
- W2059889718 hasConcept C80444323 @default.
- W2059889718 hasConceptScore W2059889718C11413529 @default.
- W2059889718 hasConceptScore W2059889718C123745756 @default.
- W2059889718 hasConceptScore W2059889718C132525143 @default.
- W2059889718 hasConceptScore W2059889718C173608175 @default.
- W2059889718 hasConceptScore W2059889718C180356752 @default.
- W2059889718 hasConceptScore W2059889718C199360897 @default.
- W2059889718 hasConceptScore W2059889718C26713055 @default.
- W2059889718 hasConceptScore W2059889718C31258907 @default.
- W2059889718 hasConceptScore W2059889718C41008148 @default.
- W2059889718 hasConceptScore W2059889718C45374587 @default.
- W2059889718 hasConceptScore W2059889718C48903430 @default.
- W2059889718 hasConceptScore W2059889718C80444323 @default.
- W2059889718 hasIssue "9" @default.
- W2059889718 hasLocation W20598897181 @default.
- W2059889718 hasOpenAccess W2059889718 @default.
- W2059889718 hasPrimaryLocation W20598897181 @default.
- W2059889718 hasRelatedWork W1504910619 @default.
- W2059889718 hasRelatedWork W2034283296 @default.
- W2059889718 hasRelatedWork W2120447654 @default.
- W2059889718 hasRelatedWork W2144453115 @default.
- W2059889718 hasRelatedWork W2546283402 @default.
- W2059889718 hasRelatedWork W2604585036 @default.
- W2059889718 hasRelatedWork W3163821586 @default.
- W2059889718 hasRelatedWork W4319653975 @default.
- W2059889718 hasRelatedWork W4352976663 @default.
- W2059889718 hasRelatedWork W2977179488 @default.
- W2059889718 hasVolume "15" @default.
- W2059889718 isParatext "false" @default.
- W2059889718 isRetracted "false" @default.
- W2059889718 magId "2059889718" @default.
- W2059889718 workType "article" @default.