Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015761259> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2015761259 endingPage "222" @default.
- W2015761259 startingPage "207" @default.
- W2015761259 abstract "This paper considers a class of combined (2 n − 1)-stage N × N interconnection networks composed of two n (= log 2 N )-stage omega-equivalent networks M ( n ) and M ′( n ). The two networks are concatenated with the last stage of M ( n ) overlapped with the first stage of M ′( n ), forming a combined (2 n − 1) stage network. Though both Benes network and (2 n − 1)-stage shuffle-exchange network belong to this class, the former one is a rearrangeable network, whereas the rearrangeability of the latter one is still an open problem. So far, there is no algorithm, in general, that may determine whether a given (2 n − 1)-stage combined network is rearrangeable or not. In this paper, a sufficient condition for rearrangeability of a combined (2 n − 1)-stage network has been formulated. An algorithm with time complexity O( Nn ) is presented to check it. If it is satisfied, a uniform routing algorithm with time complexity O( Nn ) is developed for the combined network. Finally, a novel technique is presented for concatenating two omega-equivalent networks, so that the rearrangeability of the combined network is guaranteed, and hence the basic difference between the topologies of a Benes network and a (2 n − 1)-stage shuffle-exchange network has been pointed out." @default.
- W2015761259 created "2016-06-24" @default.
- W2015761259 creator A5056627205 @default.
- W2015761259 date "2005-03-01" @default.
- W2015761259 modified "2023-10-18" @default.
- W2015761259 title "More on rearrangeability of combined (2n−1)-stage networks" @default.
- W2015761259 cites W1982291599 @default.
- W2015761259 cites W2012950107 @default.
- W2015761259 cites W2015665437 @default.
- W2015761259 cites W2044548351 @default.
- W2015761259 cites W2052282410 @default.
- W2015761259 cites W2055730458 @default.
- W2015761259 cites W2085319748 @default.
- W2015761259 cites W2108755056 @default.
- W2015761259 cites W2113549300 @default.
- W2015761259 cites W2115819553 @default.
- W2015761259 cites W2120237661 @default.
- W2015761259 cites W2126142813 @default.
- W2015761259 cites W2130656004 @default.
- W2015761259 cites W2132837221 @default.
- W2015761259 cites W2134484974 @default.
- W2015761259 cites W2140962663 @default.
- W2015761259 cites W2168961449 @default.
- W2015761259 cites W2169641487 @default.
- W2015761259 doi "https://doi.org/10.1016/j.sysarc.2004.08.001" @default.
- W2015761259 hasPublicationYear "2005" @default.
- W2015761259 type Work @default.
- W2015761259 sameAs 2015761259 @default.
- W2015761259 citedByCount "4" @default.
- W2015761259 crossrefType "journal-article" @default.
- W2015761259 hasAuthorship W2015761259A5056627205 @default.
- W2015761259 hasConcept C11413529 @default.
- W2015761259 hasConcept C114614502 @default.
- W2015761259 hasConcept C118615104 @default.
- W2015761259 hasConcept C121332964 @default.
- W2015761259 hasConcept C123745756 @default.
- W2015761259 hasConcept C146357865 @default.
- W2015761259 hasConcept C151730666 @default.
- W2015761259 hasConcept C154945302 @default.
- W2015761259 hasConcept C184720557 @default.
- W2015761259 hasConcept C199845137 @default.
- W2015761259 hasConcept C2776832011 @default.
- W2015761259 hasConcept C2777212361 @default.
- W2015761259 hasConcept C2779557605 @default.
- W2015761259 hasConcept C31258907 @default.
- W2015761259 hasConcept C33923547 @default.
- W2015761259 hasConcept C41008148 @default.
- W2015761259 hasConcept C62520636 @default.
- W2015761259 hasConcept C80444323 @default.
- W2015761259 hasConcept C86803240 @default.
- W2015761259 hasConceptScore W2015761259C11413529 @default.
- W2015761259 hasConceptScore W2015761259C114614502 @default.
- W2015761259 hasConceptScore W2015761259C118615104 @default.
- W2015761259 hasConceptScore W2015761259C121332964 @default.
- W2015761259 hasConceptScore W2015761259C123745756 @default.
- W2015761259 hasConceptScore W2015761259C146357865 @default.
- W2015761259 hasConceptScore W2015761259C151730666 @default.
- W2015761259 hasConceptScore W2015761259C154945302 @default.
- W2015761259 hasConceptScore W2015761259C184720557 @default.
- W2015761259 hasConceptScore W2015761259C199845137 @default.
- W2015761259 hasConceptScore W2015761259C2776832011 @default.
- W2015761259 hasConceptScore W2015761259C2777212361 @default.
- W2015761259 hasConceptScore W2015761259C2779557605 @default.
- W2015761259 hasConceptScore W2015761259C31258907 @default.
- W2015761259 hasConceptScore W2015761259C33923547 @default.
- W2015761259 hasConceptScore W2015761259C41008148 @default.
- W2015761259 hasConceptScore W2015761259C62520636 @default.
- W2015761259 hasConceptScore W2015761259C80444323 @default.
- W2015761259 hasConceptScore W2015761259C86803240 @default.
- W2015761259 hasIssue "3" @default.
- W2015761259 hasLocation W20157612591 @default.
- W2015761259 hasOpenAccess W2015761259 @default.
- W2015761259 hasPrimaryLocation W20157612591 @default.
- W2015761259 hasRelatedWork W102711335 @default.
- W2015761259 hasRelatedWork W1986255405 @default.
- W2015761259 hasRelatedWork W2015665437 @default.
- W2015761259 hasRelatedWork W2406639477 @default.
- W2015761259 hasRelatedWork W2810815571 @default.
- W2015761259 hasRelatedWork W2899329884 @default.
- W2015761259 hasRelatedWork W3082921160 @default.
- W2015761259 hasRelatedWork W3130480458 @default.
- W2015761259 hasRelatedWork W4246306208 @default.
- W2015761259 hasRelatedWork W2163906656 @default.
- W2015761259 hasVolume "51" @default.
- W2015761259 isParatext "false" @default.
- W2015761259 isRetracted "false" @default.
- W2015761259 magId "2015761259" @default.
- W2015761259 workType "article" @default.