Issue No. 12 - December (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.334904
<p>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 m>n.</p>
Index Termshypercube networks; performance evaluation; fault tolerant computing; reliability;operationally enhanced folded hypercubes; performance; reliability; operation mode;fault-tolerance; twisted hypercube
K. Shin and J. Kim, "Operationally Enhanced Folded Hypercubes," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 1310-1316, 1994.