Unlock instant, AI-driven research and patent intelligence for your innovation.

Routing method for dual-ring structure on-chip network oriented to multi-address shared data routing packets

A technology for sharing data and multi-address, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc. It can solve the problems of central router channel congestion, reduce the transmission efficiency of the on-chip network, and achieve the effect of increasing transmission bandwidth and improving transmission efficiency

Active Publication Date: 2020-10-09
SUZHOU RICORE IC TECH LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this structure is that only one router is set in the center. If there are too many long-distance routing packets, many routing packets will enter the center router at the same time, which will cause the channel congestion of the center router and reduce the transmission efficiency of the on-chip network.

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
  • Routing method for dual-ring structure on-chip network oriented to multi-address shared data routing packets
  • Routing method for dual-ring structure on-chip network oriented to multi-address shared data routing packets
  • Routing method for dual-ring structure on-chip network oriented to multi-address shared data routing packets

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0045] The feature of this embodiment is that the multi-address sharing data routing packet includes routing packets with different destination address directions.

[0046] Such as image 3 Shown is a schematic diagram of the first embodiment of the present invention, "D" in the figure represents information such as data contained in the routing packet, the same below.

[0047] Step 301: Router 0 receives the multi-address sharing data routing packet 301 sent by the computing unit connected to it, which contains three routing packets, corresponding to three different destination addresses, the destination addresses are respectively routers 13, 6 and 7, and transmit The directions are left, right, and right. Due to the difference in the transmission direction, it needs to be split. Router 0 splits the multi-address shared data routing packet 301, and packages the routing packet with the destination address 13 into routing packet 302. The routing packets whose addresses are 6 a...

no. 2 example

[0053] The feature of this embodiment is that the multi-address sharing data routing packet transmitted in the inner loop routing path contains a routing packet with a shorter transmission distance.

[0054] Such as Figure 4 Shown is a schematic diagram of a second embodiment of the present invention.

[0055] Step 401: Router 0 receives the multi-address sharing data routing packet 401 sent by the computing unit connected to it, which contains three routing packets, corresponding to three different destination addresses, the destination addresses are respectively routers 3, 6 and 8, and transmit The directions are all to the right, because the transmission direction is the same, so there is no need to split at present;

[0056] Step 402: The distances between the three routing packets in the multi-address sharing data routing packet 401 and the destination address are 3, 6 and 8 respectively, and the average distance is 5.7, greater than α, so the multi-address sharing da...

no. 3 example

[0061] The feature of this embodiment is that the multi-address shared data routing packet transmitted in the outer ring routing path contains a routing packet with a longer transmission distance.

[0062] Such as Figure 5 Shown is a schematic diagram of a third embodiment of the present invention.

[0063] Step 501: Router 0 receives the multi-address shared data routing packet 501 sent by the computing unit connected to it, which contains three routing packets, corresponding to three different destination addresses, the destination addresses are respectively routers 1, 3 and 5, and transmit The directions are all to the right, because the transmission direction is the same, so there is no need to split at present;

[0064] Step 502: The distances between the three routing packets in the multi-address sharing data routing packet 501 and the destination address are 1, 3 and 5 respectively, and the average distance is 3, less than α, and because not every routing packet cor...

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 dual-ring structure on-chip network routing method for multi-address shared data routing packets. The multi-address shared data routing packet includes at least one destination address. The method constructs an outer ring routing path and an inner ring routing path in the network on chip. The outer ring routing path is mainly used to transmit routing packets that are closer to the destination address. The inner ring routing path is mainly used to transmit data packets that are far away from the destination address. Each router judges whether to split the routing packet and transmit the routing packet in the outer ring routing path or the inner ring routing path by calculating the destination address of the routing packet. Compared with the situation that the traditional star-shaped single-ring on-chip network structure has only one central router, the present invention can significantly increase the transmission bandwidth in the central area, thereby improving the transmission efficiency of multi-address shared data routing packets.

Description

technical field [0001] The invention relates to the technical field of a routing method for a high-throughput on-chip network under a multi-core or many-core structure, and specifically relates to a routing method for a dual-ring structure on-chip network oriented to multi-address shared data routing packets. Background technique [0002] With the continuous development of science and technology, the data scale of high-performance computing, including scientific computing and other practical applications, continues to expand, resulting in traditional single-core processors that cannot well meet the needs of large-scale applications. Multiple processor cores are integrated on a single chip. At the same time, the continuous progress of semiconductor technology has led to more and more processor cores that can be integrated on a single chip, and the technology has become increasingly mature. Products have also continued to develop from single-core processors to multi-core proce...

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 Patents(China)
IPC IPC(8): H04L12/703H04L12/707H04L12/933H04L45/28H04L45/24
CPCH04L45/22H04L45/24H04L45/28H04L49/10H04L49/102H04L49/109
Inventor 李涵李易吴冬冬范东睿叶笑春
Owner SUZHOU RICORE IC TECH LTD