Name
Abstract | ||
|---|---|---|
The twisted cube topology is a variant of the binary hypercube structure for multiprocessors, with the same amount of hardware but a diameter of only ( d + 1)/2 in a cube of dimension d . It has a distributed routing algorithm that is slightly more complex than that for the hypercube. However, we demonstrate in this paper that the main drawback of the network is that it is asymmetric, and this fact has significant consequences for the dynamic performance of the system. We examine the effects of these asymmetries as well as the overall performance of this new structure as a case study in the architecture of better topologies for direct connected mutliprocessors. We find that the twisted cube delivers an improvement in performance over the hypercube, but not nearly as much as the reduction in diameter. |
Year | DOI | Venue |
|---|---|---|
1991 | 10.1016/0743-7315(91)90113-N | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
twisted cube topology,network asymmetry | Topology,Computer science,Twisted cube,Parallel computing,Multiprocessing,Network topology,Systems architecture,Asymmetry,Hypercube,Distributed computing,Cube,Binary number | Journal |
Volume | Issue | ISSN |
13 | 1 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
88 | 4.67 | 7 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Seth Abraham | 1 | 88 | 4.67 |
| Krishnan Padmanabhan | 2 | 305 | 33.55 |