Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912188674> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2912188674 abstract "Interconnection networks are used in parallel computers for exchange of information among processors. Benes network is a well known rearrangeable network, which realizes all permutations. The routing control of Benes is, however, inefficient. Although different algorithms have been developed for Benes routing, these algorithms are either slow or unable to realize all permutations. Randomized algorithms on the related Clos network were recently introduced and shown to perform efficiently. These randomized self-routing algorithms were shown to provide both universality at the cost of very small routing delays, and high fault tolerance capabilities. In this work, we study the applicability of this promising approach to Benes networks. We also introduce a novel routing technique, called the Randomized Adaptive Wormhole (RAWH) routing. In addition, we define a new class of interconnection networks, referred to as r-truncated Benes, and study its performance under randomized routing. We investigate the best design parameters and randomized routing techniques for Benes, and its ability to tolerate faults under randomization. It will be shown that our RAWH approach outperforms all other randomized routing schemes under different traffic models. The results also show that only one randomization stage in a truncated Benes network is sufficient to achieve the full benefits of randomization. It is also shown that randomized routing over Benes networks is naturally fault-tolerant even in the absence of fault detection and diagnosis. Faults in the latter stages, however, result in more degradation with the worst drop in performance occurring when all faults are in the last stage." @default.
- W2912188674 created "2019-02-21" @default.
- W2912188674 creator A5022357595 @default.
- W2912188674 creator A5029700043 @default.
- W2912188674 date "1996-01-01" @default.
- W2912188674 modified "2023-09-27" @default.
- W2912188674 title "Randomized routing and its applications on multiprocessor benes networks" @default.
- W2912188674 hasPublicationYear "1996" @default.
- W2912188674 type Work @default.
- W2912188674 sameAs 2912188674 @default.
- W2912188674 citedByCount "0" @default.
- W2912188674 crossrefType "journal-article" @default.
- W2912188674 hasAuthorship W2912188674A5022357595 @default.
- W2912188674 hasAuthorship W2912188674A5029700043 @default.
- W2912188674 hasConcept C104954878 @default.
- W2912188674 hasConcept C119700423 @default.
- W2912188674 hasConcept C120314980 @default.
- W2912188674 hasConcept C196423136 @default.
- W2912188674 hasConcept C204948658 @default.
- W2912188674 hasConcept C31258907 @default.
- W2912188674 hasConcept C41008148 @default.
- W2912188674 hasConcept C74172769 @default.
- W2912188674 hasConcept C76522221 @default.
- W2912188674 hasConcept C89305328 @default.
- W2912188674 hasConceptScore W2912188674C104954878 @default.
- W2912188674 hasConceptScore W2912188674C119700423 @default.
- W2912188674 hasConceptScore W2912188674C120314980 @default.
- W2912188674 hasConceptScore W2912188674C196423136 @default.
- W2912188674 hasConceptScore W2912188674C204948658 @default.
- W2912188674 hasConceptScore W2912188674C31258907 @default.
- W2912188674 hasConceptScore W2912188674C41008148 @default.
- W2912188674 hasConceptScore W2912188674C74172769 @default.
- W2912188674 hasConceptScore W2912188674C76522221 @default.
- W2912188674 hasConceptScore W2912188674C89305328 @default.
- W2912188674 hasLocation W29121886741 @default.
- W2912188674 hasOpenAccess W2912188674 @default.
- W2912188674 hasPrimaryLocation W29121886741 @default.
- W2912188674 hasRelatedWork W1497530385 @default.
- W2912188674 hasRelatedWork W1509547215 @default.
- W2912188674 hasRelatedWork W156474562 @default.
- W2912188674 hasRelatedWork W1972735249 @default.
- W2912188674 hasRelatedWork W1990267351 @default.
- W2912188674 hasRelatedWork W2014157706 @default.
- W2912188674 hasRelatedWork W2030786877 @default.
- W2912188674 hasRelatedWork W2046825378 @default.
- W2912188674 hasRelatedWork W2088786577 @default.
- W2912188674 hasRelatedWork W2096067921 @default.
- W2912188674 hasRelatedWork W2097667709 @default.
- W2912188674 hasRelatedWork W2120237661 @default.
- W2912188674 hasRelatedWork W2128554715 @default.
- W2912188674 hasRelatedWork W2135928976 @default.
- W2912188674 hasRelatedWork W2141703871 @default.
- W2912188674 hasRelatedWork W2162813732 @default.
- W2912188674 hasRelatedWork W2169487901 @default.
- W2912188674 hasRelatedWork W2269444344 @default.
- W2912188674 hasRelatedWork W2279017272 @default.
- W2912188674 hasRelatedWork W3211369102 @default.
- W2912188674 isParatext "false" @default.
- W2912188674 isRetracted "false" @default.
- W2912188674 magId "2912188674" @default.
- W2912188674 workType "article" @default.