A 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 a Torus network includes: a topology analysis module analyzes the Torus network, thereby determining the positional relationship of each switch and each node in the Torus network; The topology connection module creates all switches and all nodes according to the positional relationship, thereby constructing the Fabric network; the topology verification module checks whether the constructed Fabric network is consistent with the configuration file; if the constructed Fabric network is consistent with the configuration file, the topology The building blocks convert a Fabric network into a Torus network. Through the above technical proposal, the present invention can effectively compress the network diameter, reduce the communication delay, improve the network performance, and effectively meet the requirements of the ultra-large-scale interconnection network.

Description

Technical field[0001]The present invention relates to the field of communications, in particular to a method for constructing a Torus network, a Torus network and a routing algorithm.Background technique[0002]With technological progress and technological development, the computing power of high-performance computers has become stronger and stronger, and the scale of the system has continued to expand, with performance increasing 10 times every 4 years. It is expected that E-class computers will appear in 2018. The redwood 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 (Exascale Computing) system will reach or exceed 100,000 nodes. How to communicate efficiently with so many processors poses a severe challenge to the interconnection network. How should high-performance interconnection networks develop to meet these challenges? The topology and routing algorithm o...

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