Matches in SemOpenAlex for { <https://semopenalex.org/work/W2184811746> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2184811746 abstract "A generalized connection network (GCN)isaswit- ching network with Ninputs andNoutputs that canbesettopass any oftheNNmappings ofinputs onto outputs. This paper demonstrates anintimate connection between theproblems ofGCN construction, message routing onSIMDcomputers, andresource partitioning. A GCN duetoOfman(7)ishereimproved touseless than 7.6NlogN contact pairs, makingittheminimalknown construction. AnyGCNconstruction leads toanewalgorithm forthebroadcast ofmessages amongprocessing elements ofanSIMDcomputer wheneachprocessing element istoreceive onemessage. Previous approaches tomessage broadcasting have nothandled theproblem in itsfull generality. Thealgorithm arising fromthis paper's GCN takes 8logN(or13N112) routing steps onanNelement processor of theperfect shuffle (ormesh-type) variety. Ifeach resource inamultiprocessing environment isassigned one output ofaGCN,private buses maybeprovided foranynumber of disjoint subsets oftheresources. Thepartitioning construction derived fromthis paper's GCN has5.7NlogN switches, providing analternative tobanyan networks with O(NlogN)switches but incomplete functionality." @default.
- W2184811746 created "2016-06-24" @default.
- W2184811746 creator A5071299290 @default.
- W2184811746 date "1978-01-01" @default.
- W2184811746 modified "2023-10-01" @default.
- W2184811746 title "GeneralizedConnection NetworksforParallel ProcessorIntercommunicati on" @default.
- W2184811746 cites W1538633294 @default.
- W2184811746 cites W1976284552 @default.
- W2184811746 cites W2186905640 @default.
- W2184811746 hasPublicationYear "1978" @default.
- W2184811746 type Work @default.
- W2184811746 sameAs 2184811746 @default.
- W2184811746 citedByCount "0" @default.
- W2184811746 crossrefType "journal-article" @default.
- W2184811746 hasAuthorship W2184811746A5071299290 @default.
- W2184811746 hasConcept C110157686 @default.
- W2184811746 hasConcept C118615104 @default.
- W2184811746 hasConcept C120314980 @default.
- W2184811746 hasConcept C13355873 @default.
- W2184811746 hasConcept C136197465 @default.
- W2184811746 hasConcept C154945302 @default.
- W2184811746 hasConcept C15744967 @default.
- W2184811746 hasConcept C2524010 @default.
- W2184811746 hasConcept C2780767217 @default.
- W2184811746 hasConcept C31258907 @default.
- W2184811746 hasConcept C33923547 @default.
- W2184811746 hasConcept C41008148 @default.
- W2184811746 hasConcept C45340560 @default.
- W2184811746 hasConcept C542102704 @default.
- W2184811746 hasConcept C74172769 @default.
- W2184811746 hasConcept C80444323 @default.
- W2184811746 hasConceptScore W2184811746C110157686 @default.
- W2184811746 hasConceptScore W2184811746C118615104 @default.
- W2184811746 hasConceptScore W2184811746C120314980 @default.
- W2184811746 hasConceptScore W2184811746C13355873 @default.
- W2184811746 hasConceptScore W2184811746C136197465 @default.
- W2184811746 hasConceptScore W2184811746C154945302 @default.
- W2184811746 hasConceptScore W2184811746C15744967 @default.
- W2184811746 hasConceptScore W2184811746C2524010 @default.
- W2184811746 hasConceptScore W2184811746C2780767217 @default.
- W2184811746 hasConceptScore W2184811746C31258907 @default.
- W2184811746 hasConceptScore W2184811746C33923547 @default.
- W2184811746 hasConceptScore W2184811746C41008148 @default.
- W2184811746 hasConceptScore W2184811746C45340560 @default.
- W2184811746 hasConceptScore W2184811746C542102704 @default.
- W2184811746 hasConceptScore W2184811746C74172769 @default.
- W2184811746 hasConceptScore W2184811746C80444323 @default.
- W2184811746 hasLocation W21848117461 @default.
- W2184811746 hasOpenAccess W2184811746 @default.
- W2184811746 hasPrimaryLocation W21848117461 @default.
- W2184811746 hasRelatedWork W1535860781 @default.
- W2184811746 hasRelatedWork W1986571110 @default.
- W2184811746 hasRelatedWork W1990267351 @default.
- W2184811746 hasRelatedWork W1991349080 @default.
- W2184811746 hasRelatedWork W2009368013 @default.
- W2184811746 hasRelatedWork W2011251328 @default.
- W2184811746 hasRelatedWork W2046825378 @default.
- W2184811746 hasRelatedWork W2051847423 @default.
- W2184811746 hasRelatedWork W2113249268 @default.
- W2184811746 hasRelatedWork W2119670714 @default.
- W2184811746 hasRelatedWork W2161332802 @default.
- W2184811746 hasRelatedWork W2280812615 @default.
- W2184811746 hasRelatedWork W2404873901 @default.
- W2184811746 hasRelatedWork W2462861834 @default.
- W2184811746 hasRelatedWork W2786482075 @default.
- W2184811746 hasRelatedWork W3029326315 @default.
- W2184811746 hasRelatedWork W3097115477 @default.
- W2184811746 hasRelatedWork W3207635860 @default.
- W2184811746 hasRelatedWork W1837190286 @default.
- W2184811746 hasRelatedWork W1899464939 @default.
- W2184811746 isParatext "false" @default.
- W2184811746 isRetracted "false" @default.
- W2184811746 magId "2184811746" @default.
- W2184811746 workType "article" @default.