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

Deadlock-free adaptive routing method

An adaptive, deadlock-free technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as deadlock-free and livelock-free routing solutions are invalid and performance degradation

Active Publication Date: 2013-06-26
TSINGHUA UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, fault-tolerant implementation technology is often at the cost of huge performance reduction
The existence of the fault makes the existing deadlock-free and livelock-free routing solutions invalid

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
  • Deadlock-free adaptive routing method
  • Deadlock-free adaptive routing method
  • Deadlock-free adaptive routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0026] The N switches in the first subnet of the fault-tolerant network are numbered from 0 to N-1, and the N switches in the second subnet are numbered from N to 2N-1. If the value of the node number modulo N is the same, there is a link between the two switches on different networks.

[0027] Taking 8 switches in each sub-network as an example, all the switches in the two sub-networks in the fault-tolerant network are represented by a binary number (also can be represented by other base numbers), the first sub-network structure is represented by the following 8 switches constitute: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111; the serial numbers of switches in the sec...

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 a deadlock-free adaptive routing method and relates to the technical field of high-performance servers. The method comprises that accesses from source nodes to destination nodes are selected according to a negative selection strategy and the logical connection relation between the source nodes and the destination nodes; N exchangers in a first sub-network of a fault-tolerant network are numbered from 0 to N-1, and N exchangers in a second sub-network are numbered from N to 2N-1; and a link exists between the two exchangers in different networks if modulus values of node numbers of the two exchangers in the different networks to N are identical. By means of the deadlock-free adaptive routing method, deadlock-free adaptive routing is achieved in structural fault-free networks.

Description

technical field [0001] The invention relates to the technical field of high-performance servers, in particular to a deadlock-free adaptive routing method. Background technique [0002] High-end fault-tolerant computers are widely used in banking, remote communication management, e-government and many other mission-critical processing. High-end fault-tolerant computers, also commonly referred to as servers, usually have powerful information processing capabilities and high reliability in large-scale server systems. This kind of computer generally contains 8 to 64 processors, which can run large-scale computing tasks and has a reliability of up to 99.999%. High-speed information processing capability and high reliability are the two most important characteristics of a fault-tolerant computer. Fault tolerance refers to the ability of a network to function in the event of component failure. However, the fault-tolerant implementation technology is often at the cost of huge per...

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/721
Inventor 向东张研
Owner TSINGHUA UNIV
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