Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992023264> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1992023264 endingPage "342" @default.
- W1992023264 startingPage "323" @default.
- W1992023264 abstract "Bit-Permute-Complement permutations (BPC-permutations) are frequently used in various parallel computation tasks. Existing routing algorithms for BPC-permutations on hypercube suffer from two drawbacks: network conflict and the inability to use hypercube dimensions in a way independent of the given permutation. While the former requires not only buffer space in each node to store messages in the routing process but also extra time for message selection at each routing step, the latter makes it impossible to pass multiple independent permutations simultaneously without causing contention on links. This paper presents an efficient routing algorithm to realize BPC-permutations on hypercube systems. The proposed algorithm is totally conflict-free, and uses the n dimensions, in a hypercube of N = 2n processors, in a fixed order independent of the given permutation. The routing process is completely distributed and the time to forward a message in each routing step is only an exclusive-or gate's delay. While the algorithm can be easily implemented on existing synchronous hypercube systems, we present a new implementation scheme of hypercube, called syncube, on which n independent BPC-permutations can be realized simultaneously." @default.
- W1992023264 created "2016-06-24" @default.
- W1992023264 creator A5023214008 @default.
- W1992023264 creator A5072151614 @default.
- W1992023264 date "1993-03-01" @default.
- W1992023264 modified "2023-10-18" @default.
- W1992023264 title "Conflict-free routing for BPC-permutations on synchronous hypercubes" @default.
- W1992023264 cites W1549458683 @default.
- W1992023264 cites W183341276 @default.
- W1992023264 cites W1851212222 @default.
- W1992023264 cites W1975906491 @default.
- W1992023264 cites W1982291599 @default.
- W1992023264 cites W1987376410 @default.
- W1992023264 cites W1988294273 @default.
- W1992023264 cites W1990237197 @default.
- W1992023264 cites W1990267351 @default.
- W1992023264 cites W2011849452 @default.
- W1992023264 cites W2041264130 @default.
- W1992023264 cites W2061715408 @default.
- W1992023264 cites W2068862022 @default.
- W1992023264 cites W2073491596 @default.
- W1992023264 cites W2093762724 @default.
- W1992023264 cites W2094359320 @default.
- W1992023264 cites W2115819553 @default.
- W1992023264 cites W2120237661 @default.
- W1992023264 cites W2124432854 @default.
- W1992023264 cites W2158365276 @default.
- W1992023264 cites W2160995818 @default.
- W1992023264 cites W2249544412 @default.
- W1992023264 cites W349155332 @default.
- W1992023264 cites W49231317 @default.
- W1992023264 doi "https://doi.org/10.1016/0167-8191(93)90040-r" @default.
- W1992023264 hasPublicationYear "1993" @default.
- W1992023264 type Work @default.
- W1992023264 sameAs 1992023264 @default.
- W1992023264 citedByCount "5" @default.
- W1992023264 crossrefType "journal-article" @default.
- W1992023264 hasAuthorship W1992023264A5023214008 @default.
- W1992023264 hasAuthorship W1992023264A5072151614 @default.
- W1992023264 hasConcept C104954878 @default.
- W1992023264 hasConcept C11413529 @default.
- W1992023264 hasConcept C115443555 @default.
- W1992023264 hasConcept C121332964 @default.
- W1992023264 hasConcept C173608175 @default.
- W1992023264 hasConcept C204948658 @default.
- W1992023264 hasConcept C21308566 @default.
- W1992023264 hasConcept C24890656 @default.
- W1992023264 hasConcept C31258907 @default.
- W1992023264 hasConcept C41008148 @default.
- W1992023264 hasConcept C50820777 @default.
- W1992023264 hasConcept C74172769 @default.
- W1992023264 hasConcept C80444323 @default.
- W1992023264 hasConceptScore W1992023264C104954878 @default.
- W1992023264 hasConceptScore W1992023264C11413529 @default.
- W1992023264 hasConceptScore W1992023264C115443555 @default.
- W1992023264 hasConceptScore W1992023264C121332964 @default.
- W1992023264 hasConceptScore W1992023264C173608175 @default.
- W1992023264 hasConceptScore W1992023264C204948658 @default.
- W1992023264 hasConceptScore W1992023264C21308566 @default.
- W1992023264 hasConceptScore W1992023264C24890656 @default.
- W1992023264 hasConceptScore W1992023264C31258907 @default.
- W1992023264 hasConceptScore W1992023264C41008148 @default.
- W1992023264 hasConceptScore W1992023264C50820777 @default.
- W1992023264 hasConceptScore W1992023264C74172769 @default.
- W1992023264 hasConceptScore W1992023264C80444323 @default.
- W1992023264 hasIssue "3" @default.
- W1992023264 hasLocation W19920232641 @default.
- W1992023264 hasOpenAccess W1992023264 @default.
- W1992023264 hasPrimaryLocation W19920232641 @default.
- W1992023264 hasRelatedWork W1975335465 @default.
- W1992023264 hasRelatedWork W1978113314 @default.
- W1992023264 hasRelatedWork W1992023264 @default.
- W1992023264 hasRelatedWork W2009381693 @default.
- W1992023264 hasRelatedWork W2105292726 @default.
- W1992023264 hasRelatedWork W2114543068 @default.
- W1992023264 hasRelatedWork W2135197318 @default.
- W1992023264 hasRelatedWork W2135928976 @default.
- W1992023264 hasRelatedWork W2154513054 @default.
- W1992023264 hasRelatedWork W2379967068 @default.
- W1992023264 hasVolume "19" @default.
- W1992023264 isParatext "false" @default.
- W1992023264 isRetracted "false" @default.
- W1992023264 magId "1992023264" @default.
- W1992023264 workType "article" @default.