Flow control method and device based on pre-distribution

Abstract

The invention discloses a pre-allocation-based flow control method, which comprises the steps of: carrying out initialization, acquiring the available average band width for best-effort service of each link; setting the initial injection rate of best-effort service of each link to be the average service volume of the link; allocating the shortest path for best-effort service of all links; setting the target injection rate of best-effort service to lead the load factors of all links to be lower than 1; and according to the target injection rate, flow control is carried out by designing network interfaces and changing storage and transmission methods of data in an IP nucleus send buffer. The invention also discloses a pre-allocation-based flow control device. Taking advantage of the service predictability of network-on-chips, the invention reduces the service suddenness, lowers the congestion possibility and improves the network-on-chip performance by restricting the injection rate of best-effort service of all links within the average available band width of best-effort service of each link.

Description

technical field [0001] The invention relates to the technical field of integrated circuits, in particular to a pre-allocation-based flow control method and device. Background technique [0002] Integrated circuits have been advancing in accordance with Moore's Law, and the number of IP (Intellectual Property, intellectual property) cores integrated in a single chip is increasing. Performance is increasingly limited, and on-chip communication has replaced computation as the bottleneck in IC design. NoC (Network-on-Chip, Network on Chip), as a key technology in the field of integrated circuit design, is used to solve the problem of on-chip interconnection caused by the increase in chip size. [0003] The network-on-chip design is different from the traditional computer network design, and has the following characteristics: 1) limited area; 2) limited power consumption; 3) predictable services. Therefore, the above-mentioned characteristics must be well utilized when designin...

AI Technical Summary

Problems solved by technology

[0007] However, this flow control method has the following disadvantages: 1) an additional flow controller supporting this method must be added on each router, which increases about 18% of the time compared to the original router that supports the flow control method between simple switches and switches. area; 2) in this method, each router must exchange the state information of the buffer zone with the adjacent router in real time, will increase extra energy consumption

Images