Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040755057> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2040755057 endingPage "79" @default.
- W2040755057 startingPage "70" @default.
- W2040755057 abstract "SIMD machine architects must choose an interconnection network to provide interprocessor communication. The universality of a network is its ability to simulate arbitrary interconnections of the processing elements. We examine the universality of five particular networks which cover the types used in the Illiac IV, STARAN, Omen, SIMDA, and RAP machines. They also cover the types discussed by Feng, Lang, Lawrie, Orcutt, Siegel, and Stone. We give O((log2N)2) algorithms, where N is the number of processing elements, for the Perfect Shuffle, PM21, WPM21, and Cube networks to simulate arbitrary interconnections (Orcutt has given an O(N1/2log2N) algorithm for the Illiac network). We analyze Batcher's bitonic sorting method and show how each network can implement it on an SIMD machine. We discuss how sorting destination tags is equivalent to simulating interconnections." @default.
- W2040755057 created "2016-06-24" @default.
- W2040755057 creator A5071577167 @default.
- W2040755057 date "1977-03-01" @default.
- W2040755057 modified "2023-10-17" @default.
- W2040755057 title "The universality of various types of SIMD machine interconnection networks" @default.
- W2040755057 cites W1798062603 @default.
- W2040755057 cites W1877580130 @default.
- W2040755057 cites W1968477272 @default.
- W2040755057 cites W1995282402 @default.
- W2040755057 cites W2012024714 @default.
- W2040755057 cites W2097561580 @default.
- W2040755057 cites W2159159598 @default.
- W2040755057 cites W2335027392 @default.
- W2040755057 cites W2615233889 @default.
- W2040755057 doi "https://doi.org/10.1145/633615.810655" @default.
- W2040755057 hasPublicationYear "1977" @default.
- W2040755057 type Work @default.
- W2040755057 sameAs 2040755057 @default.
- W2040755057 citedByCount "17" @default.
- W2040755057 crossrefType "journal-article" @default.
- W2040755057 hasAuthorship W2040755057A5071577167 @default.
- W2040755057 hasConcept C108094655 @default.
- W2040755057 hasConcept C111696304 @default.
- W2040755057 hasConcept C11413529 @default.
- W2040755057 hasConcept C121332964 @default.
- W2040755057 hasConcept C123745756 @default.
- W2040755057 hasConcept C150552126 @default.
- W2040755057 hasConcept C173608175 @default.
- W2040755057 hasConcept C183992945 @default.
- W2040755057 hasConcept C31258907 @default.
- W2040755057 hasConcept C41008148 @default.
- W2040755057 hasConcept C62520636 @default.
- W2040755057 hasConcept C64540648 @default.
- W2040755057 hasConcept C80444323 @default.
- W2040755057 hasConceptScore W2040755057C108094655 @default.
- W2040755057 hasConceptScore W2040755057C111696304 @default.
- W2040755057 hasConceptScore W2040755057C11413529 @default.
- W2040755057 hasConceptScore W2040755057C121332964 @default.
- W2040755057 hasConceptScore W2040755057C123745756 @default.
- W2040755057 hasConceptScore W2040755057C150552126 @default.
- W2040755057 hasConceptScore W2040755057C173608175 @default.
- W2040755057 hasConceptScore W2040755057C183992945 @default.
- W2040755057 hasConceptScore W2040755057C31258907 @default.
- W2040755057 hasConceptScore W2040755057C41008148 @default.
- W2040755057 hasConceptScore W2040755057C62520636 @default.
- W2040755057 hasConceptScore W2040755057C64540648 @default.
- W2040755057 hasConceptScore W2040755057C80444323 @default.
- W2040755057 hasIssue "7" @default.
- W2040755057 hasLocation W20407550571 @default.
- W2040755057 hasOpenAccess W2040755057 @default.
- W2040755057 hasPrimaryLocation W20407550571 @default.
- W2040755057 hasRelatedWork W1581872756 @default.
- W2040755057 hasRelatedWork W2123989209 @default.
- W2040755057 hasRelatedWork W2369900172 @default.
- W2040755057 hasRelatedWork W2543061845 @default.
- W2040755057 hasRelatedWork W3003769066 @default.
- W2040755057 hasRelatedWork W3164312490 @default.
- W2040755057 hasRelatedWork W4233466465 @default.
- W2040755057 hasRelatedWork W4246071077 @default.
- W2040755057 hasRelatedWork W4250030285 @default.
- W2040755057 hasRelatedWork W2911981808 @default.
- W2040755057 hasVolume "5" @default.
- W2040755057 isParatext "false" @default.
- W2040755057 isRetracted "false" @default.
- W2040755057 magId "2040755057" @default.
- W2040755057 workType "article" @default.