Uni-directional hypercubes
Chih-Hsiang Chou, David H. C. Du · Conference on High Performance Computing (Supercomputing) · 1990
Uni-directional hypercubes are hypercube interconnection topologies with simplex uni-directional links. While accommodating large number of nodes, uni-directional hypercubes require less complicated communication hardware than conventional bi-directional hypercubes. In addition, they alleviate the pin-limitation problem encountered in fabricating VLSI hypercubes and allow hypercube implementation of the Metropolitan Area Networks using optical fiber links. We propose in this paper two novel schemes of the uni-directional hypercubes. Our research results show that both proposed schemes, while using uni-directional links only, preserve most of the nice characteristics of conventional hypercubes such as short diameter, short average distance and efficient routing. In particular, the diameter of the second scheme with degree n is n+1 (n+2) only when n ≠ 3 (n = 3).