A modular multiprocessor system based on hypercube and torus

In recent years, message passing multicomputers have been used to provide the high computing power needed by a large variety of real-world applications. The processors in these computers do not have a shared memory, and communicate by message passing. Thus, the interconnection network in these machines is an important part of the system. Although many multicomputer interconnection networks have been proposed in the literature, none has been shown to have wide-ranging applicability. Examples of such networks are the hypercube, the mesh and the torus networks. A sizable performance improvement can be obtained by combining the features of more than one topology. In this paper, we propose a new hierarchical interconnection networks. It is like the mesh network in it's simplicity, and like the hypercube in it's versatility For networks of sizes ranging from 32 to 512 nodes, the cost of this architecture is better than other architectures. The performance of the architecture, when measured using the LP product, is better than both the hypercube and the torus for the same range of network sizes. The process of routing in this architecture is described, and a routing algorithm is proposed.