Direct network routing method and system including cross-dimensional links

Abstract

The invention relates to a direct network routing method and system including cross-dimensional links. The direct network routing method including the cross-dimensional links comprises the steps of: performing pairwise paired grouping of the cross-dimensional links in a direct network to generate multiple groups, and gathering the multiple groups after settings are completed to form group information; setting the dimensionalities for the corresponding groups in the group information, and, according to the directions and the dimensionalities of the cross-dimensional links in the groups, setting coordinates and direction information of nodes at two ends of the cross-dimensional links for each; and, according to the coordinates and direction information, generating a port forwarding table from various nodes to other nodes in the direct network, wherein the various nodes in the direct network forward the corresponding data according to the port forwarding table. Thereby, the direct network routing method and system including the cross-dimensional links disclosed by the invention have the technical effects that: the application scene adaptability is high; the deadlock property does not exist in routing switching; a routing algorithm result is represented by a LFT; the data dependency is low; the large-scale expandability is high, etc.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a direct network routing method and system including cross-dimensional links. Background technique [0002] The performance of high-performance parallel computers is still growing at a rate of 10 times every four years. It is expected that Exascale computers will appear in 2018-2019, and the system scale will reach more than 100,000 nodes. As one of the pillar technologies of high-performance computer, the design of high-performance interconnection network is the key to realize exascale computer performance and scalability. Direct network has become the mainstream of high-end systems due to its excellent scalability. In the TOP10 ranking at the end of 2016, 7 systems used direct network. In addition, as the technology trend of integrating network components in processors becomes clear (IBM Bluegene Q and the next-generation KComputer have integrated network components ...

AI Technical Summary

Problems solved by technology

The fast path will introduce a new routing resource dependency cycle in the direct network, and the existing direct network routing algorithm cannot solve this problem.

Images