Nested Multidimensional Hypercube Structure Exchange

With the dramatic development of computer sience and tele-communication technology, many hot technologies and their applications, such as core router and parallel computing system, need be sustained by interconnection networks. However, the development of core router’s technology can’t meet the requirment of the internet. As a core parts of router, the interconnection networks play a dicisive role in the performance of router. Therefore, it turns out most important that how to design a interconncetion networks fabrics with high capacity, scalarbility and reliability.Hypercube architecture is one of the common interconnection networks. It has small diameter, strong expansibility, symmetrical structure and simple path searching algorithms, etc. So it receives considerable attention and research. However, as the size of the hypercube networks increases, the networks fabrics become difficult to achieve.In this paper, some of the multidimensional switching fabrics are researched, and a new nested multidimensional hypercube architecture is proposed. A nested multidimensional hypercube architecture is based on hypercube architecture, and it is acquired by interconnecting nodes in different five-dimensional hypercube architecture, and forms a layered five-dimensional hypercube architecture. With the introduction of related technologies in the interconnection networks, nested multidimensional hypercube architecture is detailed reserched. After that, some routing algorithms are proposed based on a proposal addressing method of nested multidimensional hypercube architecture.The first routing algorithm is based on dimension order routing. The results of simulations show that this routing algorithm is feasible in nested multidimensional hypercube architecture and has a good performance. Meanwhile, the results also show that in the communication of some nodes, the best path may not be choosed by using this routing algorithm.To improve this shortage, an improved routing algorithm based on shortest path is proposed. According to the simulations, it is indicated that the performance can be further optimized by using the improved routing algorithm.A platform for these simulations is needed, so in this paper, the design and implement of the nested multidimensional hypercube architecture simulation platform are introduced roughly. Many kinds of different direct-networks topology architecture and some kinds of different routing algorithms based on nested multidimensional hypercube architecture are supported by this simulation platform. All the simulations in this paper are carried out on this simulation platform.