Hypercube and its variant networks: a topological evaluation

Several properties are desirable in static interconnection networks for large-scale parallel systems. They include the ability to subsume connection patterns in commonly used parallel applications, a low maximum routing distance or network diameter, low message delays and last but not the least, ease of implementation. The hypercube networks are well known and versatile interconnection network for parallel systems. However, when dealing with the parallel computers of very large scale, the port limitation due to technology greatly forbid the use of hypercube networks. In this paper, we discussed a variety of interconnection networks based on the hypercube, which will overcome the above limitation and their properties