Abstract:

The exchanged hypercube is a novel interconnection network. Firstly, the method of graph theory is employed to analyze the topological property of the exchanged hypercube, the concept of similar subnet is defined and the result that the hypercube and the similar subnet are isomorphic is obtained. Secondly, an adaptive routing algorithm is proposed by using the technique of dividing a physical channel into two virtual channels. Finally, the theoretical analysis shows that the algorithm is deadlockfree.

Key words: exchanged hypercube;deadlockfree routing;virtual internet;Pcube algorithm