Interconnection network system and self-adaptation routing method

An interconnected network and adaptive technology, applied in the field of distributed computing, can solve the problems of increasing the complexity of router design, high network cost, and impact on system performance.

Active Publication Date: 2014-08-06
TSINGHUA UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Blackwidow Clos network uses high-end routers for the first time, but the network cost is high, and the network diameter is large, which has a certain impact on system performance; CascadeDragonfly network also uses high-end routers, which have the characteristics of high scalability and low cost, and It can provide a smaller network diameter, but it needs to use 4 virtual channels to avoid deadlock, which increases the complexity of router design, increases message routing delay, and limits system performance

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
  • Interconnection network system and self-adaptation routing method
  • Interconnection network system and self-adaptation routing method
  • Interconnection network system and self-adaptation routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0056] Such as figure 1 As shown, an interconnected network system proposed by the present invention, the system divides the routers in the system into n router groups, and the n router groups are fully connected, so that the communication between any two router groups Only one hop is required; each router group contains one or more routers, and the routers in the group are fully connected, so that the distance between any two routers in the group is one hop, where n is greater than or equal to 1 an integer of .

[0057] For the neatness of the network system and the convenience of the routing algorithm, each router group can be set to include m routers, where m is an integer greater than or equal to 1.

[0058] The routers in the system may be k-level routers, and each k-level router includes a local ports, p processor ports and g global ports; the...

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 interconnection network system. The system is characterized in that routers in the system is divided into n router groups which are in complete connection, and each router group comprises one or more routers which are in complete connection. A self-adaptation routing method based on the novel interconnection network system is characterized in that the routers in the system are labeled, deadlock-free partial self-adaption routing can be achieved by special label decreasing direction priority algorithms or label increasing direction priority algorithms without using virtual passages, and the communication step length between optional processor nodes is not more than five. The invention further provides a complete self-adaptation routing method, deadlock-free complete self-adaptation routing can be achieved by utilizing the deadlock-free characteristics of the partial self-adaptation routing method aided by a novel flow control mechanism.

Description

technical field [0001] The invention relates to the technical field of distributed computing, in particular to an interconnection network system and an adaptive routing method. Background technique [0002] The interconnection network usually realizes synchronization and communication between different processing nodes, and is an important part of connecting processors, memory, and I / O devices in a multiprocessor system. The interconnection network is an important aspect that affects the performance and scalability of the overall multiprocessor system. How to provide low-latency and high-efficiency communication between processing nodes on the basis of existing technologies has become a key problem to be solved urgently in the interconnection network. [0003] The development of microprocessor technology has rapidly increased the computing power of a single processing node, which also puts forward higher requirements for the performance of the interconnection network. In f...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/721H04L12/801
Inventor 向东虞志刚
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap