Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158456654> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2158456654 endingPage "544" @default.
- W2158456654 startingPage "534" @default.
- W2158456654 abstract "The Benes network has been used as a rearrangeable network for over 40 years, yet the uniform N(2 log N-1) control complexity of the N/spl times/N Benes is not optimal for many permutations. In this paper, we present a novel O(log N) depth rearrangeable network, called KR-Benes, that is permutation-specific control-optimal The KR-Benes routes every permutation with the minimal control complexity specific to that permutation and its worst-case complexity for arbitrary permutations is bounded by the Benes; thus, it replaces the Benes when considering control complexity/latency. We design the KR-Benes by first constructing a restricted 2log K+2 depth rearrangeable network called K-Benes for routing K-bounded permutations with control 2N log K, 0/spl les/K/spl les/N/4. We then show that the N/spl times/N Benes network itself (with one additional stage) contains every KR-Benes network as a subgraph and use this property to construct the KR-Benes network. With regard to the control-optimality of the KR-Benes, we show that any optimal network for rearrangeably routing K-bounded permutations must have depth 2log K+2 and, therefore, the K-Benes (and, hence, the KR-Benes) is optimal." @default.
- W2158456654 created "2016-06-24" @default.
- W2158456654 creator A5042560222 @default.
- W2158456654 date "2005-05-01" @default.
- W2158456654 modified "2023-09-23" @default.
- W2158456654 title "The KR-Benes network: a control-optimal rearrangeable permutation network" @default.
- W2158456654 cites W1525938419 @default.
- W2158456654 cites W1978164133 @default.
- W2158456654 cites W1982291599 @default.
- W2158456654 cites W1990267351 @default.
- W2158456654 cites W2011849452 @default.
- W2158456654 cites W2052282410 @default.
- W2158456654 cites W2088166387 @default.
- W2158456654 cites W2099573773 @default.
- W2158456654 cites W2113549300 @default.
- W2158456654 cites W2114870379 @default.
- W2158456654 cites W2122813618 @default.
- W2158456654 cites W2130656004 @default.
- W2158456654 cites W2132837221 @default.
- W2158456654 cites W2141703871 @default.
- W2158456654 cites W2160693695 @default.
- W2158456654 doi "https://doi.org/10.1109/tc.2005.84" @default.
- W2158456654 hasPublicationYear "2005" @default.
- W2158456654 type Work @default.
- W2158456654 sameAs 2158456654 @default.
- W2158456654 citedByCount "13" @default.
- W2158456654 countsByYear W21584566542013 @default.
- W2158456654 countsByYear W21584566542016 @default.
- W2158456654 countsByYear W21584566542017 @default.
- W2158456654 countsByYear W21584566542020 @default.
- W2158456654 countsByYear W21584566542023 @default.
- W2158456654 crossrefType "journal-article" @default.
- W2158456654 hasAuthorship W2158456654A5042560222 @default.
- W2158456654 hasBestOaLocation W21584566542 @default.
- W2158456654 hasConcept C114614502 @default.
- W2158456654 hasConcept C118615104 @default.
- W2158456654 hasConcept C121332964 @default.
- W2158456654 hasConcept C134306372 @default.
- W2158456654 hasConcept C21308566 @default.
- W2158456654 hasConcept C24890656 @default.
- W2158456654 hasConcept C33923547 @default.
- W2158456654 hasConcept C34388435 @default.
- W2158456654 hasConcept C41008148 @default.
- W2158456654 hasConceptScore W2158456654C114614502 @default.
- W2158456654 hasConceptScore W2158456654C118615104 @default.
- W2158456654 hasConceptScore W2158456654C121332964 @default.
- W2158456654 hasConceptScore W2158456654C134306372 @default.
- W2158456654 hasConceptScore W2158456654C21308566 @default.
- W2158456654 hasConceptScore W2158456654C24890656 @default.
- W2158456654 hasConceptScore W2158456654C33923547 @default.
- W2158456654 hasConceptScore W2158456654C34388435 @default.
- W2158456654 hasConceptScore W2158456654C41008148 @default.
- W2158456654 hasIssue "5" @default.
- W2158456654 hasLocation W21584566541 @default.
- W2158456654 hasLocation W21584566542 @default.
- W2158456654 hasOpenAccess W2158456654 @default.
- W2158456654 hasPrimaryLocation W21584566541 @default.
- W2158456654 hasRelatedWork W1871156538 @default.
- W2158456654 hasRelatedWork W1980995281 @default.
- W2158456654 hasRelatedWork W1996861589 @default.
- W2158456654 hasRelatedWork W2019360514 @default.
- W2158456654 hasRelatedWork W2066602736 @default.
- W2158456654 hasRelatedWork W2089098041 @default.
- W2158456654 hasRelatedWork W2128673343 @default.
- W2158456654 hasRelatedWork W3023595252 @default.
- W2158456654 hasRelatedWork W4299085884 @default.
- W2158456654 hasRelatedWork W4323266864 @default.
- W2158456654 hasVolume "54" @default.
- W2158456654 isParatext "false" @default.
- W2158456654 isRetracted "false" @default.
- W2158456654 magId "2158456654" @default.
- W2158456654 workType "article" @default.