Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Order-flexible low diameter large scale interconnection network topological structure and routing method thereof

An interconnection network and topology technology, which is applied in the interconnection network field in the communication field, can solve the problems that the interconnection network topology cannot overcome the shortcomings and deficiencies of router technology, and cannot support E-level HPC systems.

Active Publication Date: 2016-04-06
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] An object of the present invention is to provide a low-diameter large-scale interconnection network topology with flexible orders for the existing interconnection network topology that cannot overcome the shortcomings and deficiencies of the existing router technology and cannot support E-level HPC systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Order-flexible low diameter large scale interconnection network topological structure and routing method thereof
  • Order-flexible low diameter large scale interconnection network topological structure and routing method thereof
  • Order-flexible low diameter large scale interconnection network topological structure and routing method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be further described in detail below with reference to the examples and accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0073] This example discloses each layer structure of large-scale interconnection network topology, such as figure 1 As shown, the three routing nodes in a super routing node are fully interconnected as the first layer structure; at this time, each routing node uses two ports to connect to two terminals, and the other two ports are respectively connected to the same super routing The other two routing nodes within the node. Such as figure 2 The macroscopic view of the second layer structure of the topology shown, each super routing node leads to two links to connect to the other two super routing nodes in the same cluster, and leads to a link to connect to a super routing node in another cluster, Where n=2 and q=5, then the set X={1,4}, X'={2,3}. A single super routing node c...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an order-flexible low diameter large scale interconnection network topological structure and a routing method thereof, solving the problem that a current network topological structure can not overcome disadvantages and deficiencies of the present router technique. In the technical scheme, a whole topology is connected by nq super routing nodes in a Galaxy graph mode, wherein the nodes are divided into n clusters, and each cluster comprises q super routing nodes. Each super routing node comprises a connected routing nodes; each super routing node leads out ah links to connect with other super routing nodes; (n-1) links are in connection with super routing node of other clusters in the Galaxy graph; (q-delta) / 2 links are in connection with other super routing node of a same cluster; each routing node is in connection with p terminals, and leads out (a-1) links to connect with other (a-1) routing nodes in a same super routing node; h links are in connection with other super routing nodes. Compared with a current network topological structure, the network topological structure of the invention has the advantages of low network diameter and flexible configuration, and can effectively support an HPC system.

Description

technical field [0001] The invention relates to an interconnection network in the communication field, in particular to a low-diameter topological structure with flexible order and a routing method for a large-scale interconnection network. Background technique [0002] At present, the scale of large-scale computing systems has exceeded tens of thousands of nodes, such as my country's Tianhe-2 supercomputer system and IBM's Blue Gene (BlueGene / Q) system. These large-scale computing systems have strict requirements and demands on the overall performance, construction cost and power consumption of the system. The interconnection network is an important part of a large-scale computing system, and plays an important role in accomplishing the design goals of the entire system. End-to-end network latency, network bandwidth, and cost and power overhead are all important metrics used to evaluate interconnect networks. Designing network topology is very important for constructing i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/751H04L45/02
CPCH04L45/02
Inventor 董德尊雷斐廖湘科肖立权庞征斌王克非夏军常俊胜齐星云张建民徐金波王绍刚戴艺罗章赖明澈黎渊吴际李存禄杨文祥
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com