Self-adaptive routing method of two-dimensional network-on-chip topological structure

Abstract

The invention discloses a self-adaptive routing method of a two-dimensional network-on-chip topological structure, and is used for solving the problems that a conventional two-dimensional network-on-chip routing method cannot effectively avoid congestion nodes or hardware expenditure is large and efficiency is low and thereby causing low network performance when congestion nodes are avoided. The self-adaptive routing method adopts a method of combining injection direction selection and flow controller output port allocation. Specific steps of the self-adaptive routing method provided by the invention are as follows: 1. a local port of a source node receives a data packet; 2. the data packet is injected; 3. a flow controller receives the data packet; 4. a flow controller output port is allocated; 5. a routing node receives the data packet; 6. whether the routing node is a destination node is judged; 7. the routing node calculates an output port direction; and 8. the data packet is transmitted to a local output port of the destination node. The routing method is a self-adaptive routing method which has a good congestion control capability, is deadlock-free and is small in hardware expenditure.

Description

technical field [0001] The invention belongs to the technical field of electronic physics, and further relates to a congestion control routing method technology based on a two-dimensional on-chip network topology in the technical field of microelectronic integrated circuits. The adaptive routing method of the present invention includes three parts: local injection direction selection, routing node routing calculation, and flow controller output port selection. The adaptive routing method of the present invention can well avoid congested nodes, improve network throughput and Reduce network latency. Background technique [0002] Network-on-Chip (Network-on-Chip) draws on the idea of ​​computer network communication, replaces the traditional bus communication mode with routing and packet switching technology, realizes the separation of processing unit (IP core) and communication structure (network), and solves the problem of The three major problems inherent in the bus structu...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the above-mentioned deficiencies in the prior art, and solve the problem that the traditional two-dimensional network-on-chip network routing method cannot effectively avoid congested nodes or avoid congested nodes, resulting in low network performance due to large hardware overhead. Strong performance control capability, low hardware overhead, low network delay, and high throughput

Images