Method for constructing Torus network, Torus network and routing algorithm

Abstract

The invention discloses a method for constructing a Torus network, a Torus network and a routing algorithm. The method for constructing the Torus network comprises the steps that a topology analysis module analyzes the Torus network, the position relation of each switch and each node in the Torus network is determined; a topology connection module is used for creating all the switches and all nodes according to the position relation so as to construct a Fabric network; a topology inspection module is used for checking whether the constructed Fabric network is consistent with the configurationfile; under the condition that the constructed fabric network is consistent with the configuration file, a topology construction module is used for converting the Fabric network into the Torus network. According to the technical scheme, the diameter of the network can be effectively compressed, the communication delay is reduced, the network performance is improved, and the requirement of a very large scale interconnection network can be effectively met.

Description

technical field [0001] The invention relates to the field of communication, in particular to a method for constructing a Torus network, a Torus network and a routing algorithm. Background technique [0002] With technological progress and process development, the computing power of high-performance computers is getting stronger and stronger, and the scale of the system is constantly expanding. The performance is increased by 10 times every 4 years. It is expected that by 2018, there will be E-class computers. The scale of the Sequoia supercomputer system in the United States has reached 96,000 nodes, and the "K Computer" in Japan has also reached 88,000 nodes. The scale of the future Exascale Computing system will reach or exceed 100,000 nodes The order of magnitude, how to efficiently communicate with so many processors poses a serious challenge to the interconnection network. How should high-performance interconnection networks evolve to meet these challenges? The topolo...

AI Technical Summary

Problems solved by technology

[0007] In addition, the Tofu network of Japan's "Jing" computer in the world is a private customized network. Its routing algorithm also traverses the A, B, and C dimensions first, then traverses the X, Y, and Z dimensions, and finally routes in the A, B, and C dimensions. Up to the target node, the advantage of this routing algorithm is that the routing algorithm is simple, but since the lengths of A, B, and C dimensions are fixed, for ultra-large-scale networks, the lengths of X, Y, and Z dimensions must be very long, and distributed The routing algorithm gives priority to the longest dimension, which is beneficial to improve network performance, and has stronger fault tolerance, so the performance of its routing algorithm will be limited

Images