Crossed Twisted Cube Interconnection Networks and Their Properties
The twisted N-cube is a new variant which has been proposed recently.By doing X-change operation,the diameter of hypercube with 2n vertices is decreased from N to N-1 and the necessary network overhead is decreased when network scale is expanded,which has been widely welcomed.The twisted N-cube,just the same as hypercube,has a disadvantage that the vertices must be multiplied in order to increase one dimension.For the sake of solving this problem,we introduce the definition of crossed twisted cube based on the structure of twisted N-cube.Then present the topology network diagram,give the proof of isomorphism between crossed twisted cube and hypercube,and study on the diameter,connectivity and so on.Due to the properties we considered,we draw a conclusion that the performance of crossed twisted cube is better than twisted N-cube.