Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289770412> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2289770412 abstract "Several routing algorithms for a hypercube have been suggested. Both point-to-point and broadcast routing algorithms under the fault-free as well as the faulty conditions have been developed. However, most of the research effort on the hypercube routing has focused on the packet switching because of the lack of knowledge about efficient routing of the circuit-switched hypercube. In this dissertation, we develop enhanced hypercube architectures and routing algorithms to realize arbitrary permutations in circuit switching.We first introduce the Fat-Cube as a strictly nonblocking network in the distributed routing control. It can be used in the asynchronous mode as well as in the synchronous mode. It also guarantees the shortest path for every connection request. From the Fat-Cube, d-dilated cube and t-truncated Fat-Cube are developed for practically nonblocking hypercubes to reduce the number of links in each connection.For rearrangeable hypercube architectures, we transform a static hypercube to an equivalent multistage network using mapping, and establish exact relationship between them. From the transformed graph model, three double link hypercube architectures are developed. We prove that a hypercube is rearrangeable if one additional pair of links (one full-duplex communication line) is provided either in one dimension of connections or in all except any one dimension. We also prove that if each connection between two neighboring nodes consists of 2 pairs of links, the hypercube can handle 2 independent permutations simultaneously.We present the Generalized Folding-Cube (GFC) with 2$sp{n+p}$ PEs using an n dimensional hypercube. We develop a routing algorithm for the hypercube and prove that if each connection between two neighboring nodes consists of 2$sp{p}$, $p ge$ 1, pairs of links, the hypercube can handle any permutation of its 2$sp{n+p}$ PEs. We also analyze the performance and the reconfiguration capability of the GFC." @default.
- W2289770412 created "2016-06-24" @default.
- W2289770412 creator A5026058582 @default.
- W2289770412 creator A5087267932 @default.
- W2289770412 date "1990-01-01" @default.
- W2289770412 modified "2023-09-24" @default.
- W2289770412 title "Hypercube architectures to embed arbitrary permutations" @default.
- W2289770412 hasPublicationYear "1990" @default.
- W2289770412 type Work @default.
- W2289770412 sameAs 2289770412 @default.
- W2289770412 citedByCount "0" @default.
- W2289770412 crossrefType "journal-article" @default.
- W2289770412 hasAuthorship W2289770412A5026058582 @default.
- W2289770412 hasAuthorship W2289770412A5087267932 @default.
- W2289770412 hasConcept C11413529 @default.
- W2289770412 hasConcept C114614502 @default.
- W2289770412 hasConcept C118615104 @default.
- W2289770412 hasConcept C13355873 @default.
- W2289770412 hasConcept C173608175 @default.
- W2289770412 hasConcept C184720557 @default.
- W2289770412 hasConcept C2524010 @default.
- W2289770412 hasConcept C31258907 @default.
- W2289770412 hasConcept C33923547 @default.
- W2289770412 hasConcept C41008148 @default.
- W2289770412 hasConcept C50820777 @default.
- W2289770412 hasConcept C53051483 @default.
- W2289770412 hasConcept C74172769 @default.
- W2289770412 hasConcept C74294265 @default.
- W2289770412 hasConcept C80444323 @default.
- W2289770412 hasConceptScore W2289770412C11413529 @default.
- W2289770412 hasConceptScore W2289770412C114614502 @default.
- W2289770412 hasConceptScore W2289770412C118615104 @default.
- W2289770412 hasConceptScore W2289770412C13355873 @default.
- W2289770412 hasConceptScore W2289770412C173608175 @default.
- W2289770412 hasConceptScore W2289770412C184720557 @default.
- W2289770412 hasConceptScore W2289770412C2524010 @default.
- W2289770412 hasConceptScore W2289770412C31258907 @default.
- W2289770412 hasConceptScore W2289770412C33923547 @default.
- W2289770412 hasConceptScore W2289770412C41008148 @default.
- W2289770412 hasConceptScore W2289770412C50820777 @default.
- W2289770412 hasConceptScore W2289770412C53051483 @default.
- W2289770412 hasConceptScore W2289770412C74172769 @default.
- W2289770412 hasConceptScore W2289770412C74294265 @default.
- W2289770412 hasConceptScore W2289770412C80444323 @default.
- W2289770412 hasLocation W22897704121 @default.
- W2289770412 hasOpenAccess W2289770412 @default.
- W2289770412 hasPrimaryLocation W22897704121 @default.
- W2289770412 hasRelatedWork W145303861 @default.
- W2289770412 hasRelatedWork W1538529406 @default.
- W2289770412 hasRelatedWork W1541422316 @default.
- W2289770412 hasRelatedWork W1965593674 @default.
- W2289770412 hasRelatedWork W1969801946 @default.
- W2289770412 hasRelatedWork W1970291319 @default.
- W2289770412 hasRelatedWork W1976990393 @default.
- W2289770412 hasRelatedWork W1994541093 @default.
- W2289770412 hasRelatedWork W1997534606 @default.
- W2289770412 hasRelatedWork W2019329401 @default.
- W2289770412 hasRelatedWork W2043555689 @default.
- W2289770412 hasRelatedWork W2053924488 @default.
- W2289770412 hasRelatedWork W2061274949 @default.
- W2289770412 hasRelatedWork W2070563914 @default.
- W2289770412 hasRelatedWork W2084476524 @default.
- W2289770412 hasRelatedWork W2135928976 @default.
- W2289770412 hasRelatedWork W2160984008 @default.
- W2289770412 hasRelatedWork W2368319104 @default.
- W2289770412 hasRelatedWork W2465347449 @default.
- W2289770412 hasRelatedWork W2807868268 @default.
- W2289770412 isParatext "false" @default.
- W2289770412 isRetracted "false" @default.
- W2289770412 magId "2289770412" @default.
- W2289770412 workType "article" @default.