Title :
A Classification of Cube-Connected Networks with a Simple Control Scheme
Author_Institution :
Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12181.
Abstract :
The correspondence presents three classes of cube-connected networks with individual stage control based on a group theoretic modeling of interconnection networks. It is shown that these classes of networks retain nonisomorphic groups of permutations. Although the permutations realizable by such networks are rather limited in number, the simplicity of their control scheme makes them attractive. Moreover, the interconnection power of these networks can be enhanced by simulating the networks which belong to one class by any member of that class.
Keywords :
Computer networks; Fault tolerance; Intelligent networks; Multiprocessor interconnection networks; Network topology; Testing; Cube-connected network; cycle; individual stage control; interconnection network; permutation; permutation group; transposition;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.5009370