Packet-circuit exchanging on-chip router oriented rollback steering routing algorithm and router used thereby

Abstract

The invention discloses a packet-circuit exchanging on-chip router oriented rollback steering routing algorithm and a router used thereby. The algorithm is an adaptive routing algorithm, which performs routing arbitrage according to an on-chip network congestion condition and dynamically changes a routing path according to the occupation situation of a link resource. The algorithm records output ports meeting a routing condition, reselects an output port after meeting congestion and realizes rollback routing so as to fully use network resources, effectively avoids congestion, improves averagethroughput and reduces average packet delay. The router comprises an input state machine, a priority encoder, an address decoder, an arbiter and an output state machine, which are sequentially connected. When selecting the routing path, the router does not retrace to route in a 180-degree direction and does not route in a direction far away from a target node, so the router does not cause the problem of dead locking or active locking. The algorithm and the router of the invention are low in cost and high in performance and are suitable for realizing an on-chip network system with high performance.

Description

technical field [0001] The invention relates to a packet-circuit switching on-chip router-oriented routing algorithm, in particular to a packet-circuit switching on-chip router-oriented fallback routing algorithm and the used router. Background technique [0002] Network on Chip (NoC) consists of resource node 11 (Resource), network interface 12 (Network Interface, NI), router 13 (Router) and link 14 (Channel), such as figure 1 shown. [0003] (1) Resource node: A node that performs computing or storage tasks, usually composed of an intellectual property core (IntellectualProperty, IP). [0004] (2) Network interface: refers to the interface between the resource node and the switch node, which realizes the standard access of the resource node and the network on chip; only the resource node equipped with the network interface can connect to the network to communicate with other resource nodes. [0005] (3) Router: also known as switch node or communication node, which const...

AI Technical Summary

Problems solved by technology

[0009] The traditional static XY routing algorithm and dynamic XY routing algorithm have the problems of network congestion and poor network communication efficiency. The implementation of routing algorithm is complicated, which can no longer meet the communication performance requirements of high-performance on-chip routers.

Images