No dead lock plane self-adapted routing method in 3-D mesh

An adaptive, deadlock-free technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problem of not being used, and achieve the effect of reducing transmission delay, improving transmission performance, and increasing actual traffic.

Inactive Publication Date: 2008-09-17
TSINGHUA UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it can be found that the c in the z direction 1 and c

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
  • No dead lock plane self-adapted routing method in 3-D mesh
  • No dead lock plane self-adapted routing method in 3-D mesh
  • No dead lock plane self-adapted routing method in 3-D mesh

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Based on the above virtual channel allocation strategy, we propose a new adaptive deadlock-free routing method. In general, the routing message is first routed on the x-y plane, and when the offset in the x direction becomes 0, it jumps to the y-z plane. Continue routing. When starting x-y plane routing, according to the offset direction in the y direction between the source node and the target node, choose to insert the message into the ascending subnet or the descending subnet, and always keep routing in this subnet. When jumping to the y-z plane, the ascending or descending subnet is also selected according to the offset direction in the y-direction and the routing in this subnet is maintained in the y-z plane. The routing methods in the x-y ascending subnet, x-y descending subnet and y-z plane ascending subnet are described as follows. The routing method of the descending subnet in the y-z plane is similar to the method in the ascending subnet, and the channel in t...

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

A deadlock free plane self-adapting routing method in a three-dimensional mesh network belongs to the distributing high performance fault tolerance computing technology field, characterized in that each physical passage between nodes are divided into two virtual passages which are both two-way passages; dividing the three-dimensional mesh network into xy and yz planes, each of which is divided into an ascending sub network and a descending sub network, routing on the xy plan from x direction; when an offset in x direction is zero, routing by jumping to the yz plane, a message having degree of freedom in two directions on shortest path to a destination node, selecting a neighboring node that is safe to route; when there is only one candidate direction, routing around in non-shortest path direction, then returning to the shortest path to route; the invention uses a malfunction module to establish a minimal communication component malfunction module for the plane, to respectively search for unsafe nodes in two diagonal directions of each node in the plane, to select safe route in the offset direction between present node and the destination node; the invention improves transmission performance of the network obviously.

Description

technical field [0001] The deadlock-free planar adaptive routing method in a three-dimensional mesh network belongs to the technical field of distributed high-performance fault-tolerant computing. Background technique [0002] In today's experimental and commercial multi-computer systems, mesh network is a widely used topology. The k-element n-dimensional mesh network refers to an n-dimensional grid structure with k nodes in each dimension. The performance of a multicomputer system depends to the greatest extent on the performance of the point-to-point communication methods in the system. Therefore, it is necessary to propose some high-performance fault-tolerant routing methods applied to mesh networks. [0003] The turn model proposed by Glass and Ni is an important part adaptive routing method. Based on the turn model, the routing method can eliminate the ring correlation between channels by restricting some turns, so as to avoid deadlock without adding additional virtu...

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/56H04L45/18
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