Browse Theses

The hypercube network, particularly the binary hypercube has been one of the more popular static interconnection networks in use. It is scalable and symmetrical, has a logarithmic diameter, simple routing and broadcasting algorithms and contains proper embeddings of commonly required interconnection patterns such as meshes, trees and rings. The design of a very large number of algorithms for parallel processing is based on the binary hypercube topology. The decline of the use of binary hypercubes in the construction of large-scale commercial systems today is chiefly due to a combination of the relatively large number of communication links required by them and the technological constraints that limit the pins and the total communication bandwidth available on a chip.A variety of hypercube-based interconnection networks have been proposed in an attempt to further improve upon some of the features of the hypercube. A study of the available literature reveals three clear categories of network design innovations based on the hypercube. Two of these categories are based on the binary hypercube design while the third is based on the spanning bus hypercube. The objective of this thesis is to present, analyze and evaluate three new interconnection topologies based on the hypercube structure, one for each category identified. The Mcube and the Connection Cubes are the two designs motivated by the study of the binary hypercube topology. The third design called the Optical Spanning Bus Cube Connected Cycles (OSBC) is motivated by the Optical Spanning Bus Hypercube which uses optical fiber buses with wavelength division multiplexing in a spanning bus hypercube topology. The Connection Cubes provide symmetry, fast hypercube emulation capability, low diameter and low node degree. The Mcube uses the twisting of links in a systematic way to provide very low diameter, low average distance, low message latencies and the capability of handling extremely heavy traffic while, at the same time, providing a high degree of symmetry. The OSBC provides the capability of creating large networks with the capability of handling heavy traffic using fewer optical components than the conventional Optical Spanning Bus Hypercube topology. All three networks clearly show good performance characteristics.