Network-on-chip congestion control method based on dynamic routing table

Abstract

The invention discloses a network-on-chip congestion control method based on a dynamic routing table, and belongs to the field of network-on-chip congestion control methods. The method comprises the following steps: defining the self-updating rule of the dynamic routing table; starting and initializing a network-on-chip; resolving an own dynamic routing table; determining non-fault adjacent nodes; and delivering data. According to the method, the dynamic routing table is adopted on the network-on-chip for the first time, the own current optical transmission path of the dynamic routing table can be dynamically updated and decided according to the current states of other nodes, and global awareness can be better shown; and optimal paths with smallest global congestion degrees to any other destination node are always saved in each dynamic routing table, so that convenience is brought to rapid reading and use, and the repeated operation time is shortened greatly. Moreover, through the method, frequent reading and writing operation among routing nodes can be reduced, the data computation amount is reduced, and the operation time is saved, so that network congestion is relieved and limited, and the data processing capability and throughput of the network-on-chip are increased.

Description

technical field [0001] The invention belongs to the field of on-chip network congestion control methods, and in particular relates to an on-chip network congestion control method based on a dynamic routing table. Background technique [0002] Network-on-chip (Noc) is developed from the original system-on-chip (Soc) communication method, and is a brand-new communication mechanism on chip. The original system-on-a-chip is based on the bus transmission method, which is difficult to meet the current network transmission requirements. Therefore, it borrows from the computer network to produce a network-on-chip. The system based on the network-on-chip (NoC) can better adapt to the global asynchronous and local synchronous clock mechanism used in the design of complex multi-core system-on-chip (SoC) in the future, and its performance is significantly better than that of the original bus system. 2D mesh topology network-on-chip is a two-dimensional routing matrix composed of routin...

AI Technical Summary

Problems solved by technology

[0006] In order to solve the problem that the existing congestion avoidance routing algorithm does not have a dynamic routing table that can be updated by itself, it usually performs a real-time query of the congestion status of adjacent nodes and a comparison and screening operation based on the congestion degree values ​​​​of different paths before each decision. Applying the existing congestion avoidance routing algorithm directly to the on-chip network will result in a cumulative increase in the data processing volume of each routing node, and frequent interactive reading and writing between nodes. synchronous accumulation and eventual burst

Images