Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Flip-Trees: Fault-Tolerant Graphs with Wide Containers
IEEE Transactions on Computers - Fault-Tolerant Computing
Topological Properties of Hypercubes
IEEE Transactions on Computers
On subcube dependability in a hypercube
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
IEEE Transactions on Computers
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Hamiltonian properties on the class of hypercube-like networks
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
Information Sciences: an International Journal
| Hi-index | 0.00 |
Recently, several variations of the hypercube have been proposed to enhance itsperformance and reliability. The folded hypercube is one of these variations, in which anextra link is added to each node providing a direct connection to the node locatedfarthest from it. In this paper, we propose a new operation mode of the folded hypercubeto enhance its performance and fault-tolerance. There are (/sub ksup n+1/) regulark-cubes within a folded hypercube of dimension n, denoted by FQ/sub n/. We introduceanother type of hypercube, called the twisted hypercube, to improve the performanceand fault tolerance of the folded hypercube. The problems of finding a subcube of givensize in an FQ/sub n/ and routing messages within the subcube are addressed for theproposed operation mode. The advantages of the proposed operation mode over theregular-hypercube operation mode are analyzed in terms of dependability and robustness.The proposed operation mode is shown to make significant improvements over theregular-hypercube operation mode in both dependability and robustness. Because thenew operation mode can be applied to only an (n-1)-subcube level for a given FQ/sub n/,we present general form of folded hypercube, thus enhancing the availability of subcubesof any dimension mn.