Method for transmitting message through network-on-chip route and network-on-chip route

Abstract

The invention discloses a method for on-chip network route transmission message, comprising: when receiving the header flake of the message, according to the serial number of the routing information in the header flake, writing the header flake into the corresponding Input in the cache queue of virtual channel; According to the routing information in the header flake and the current routing information, utilize routing algorithm to obtain the output port of the message; Obtain the output virtual channel that the output port is idle, and send the The output virtual channel is allocated to the message, and an output port request is generated; the output port request is arbitrated; if the arbitration is successful, the message is transmitted through the output virtual channel; the method is in the wormhole The introduction of virtual channel technology on the basis of the switching mechanism can solve the message blocking problem generated in the wormhole switching mechanism, and improve the utilization rate of the physical channel and the throughput rate of the entire network transmission; the invention also discloses an on-chip network routing transmission Message system.

Description

technical field [0001] The invention relates to the technical field of servers, in particular to a method for routing and transmitting messages in an on-chip network and an on-chip network routing. Background technique [0002] Currently, network-on-chip routing is mainly implemented using a wormhole switching mechanism. The wormhole switching mechanism is to divide a message into multiple smaller flits (Flit) for transmission, and the link only transmits one flit at a time, so it has the advantage of smaller cache resources, and each route only needs to provide At least one micro-sized cache space, but there are also some disadvantages: blocking and deadlock problems. Once the Head microchip is blocked, other microchips of the packet to which the Head microchip belongs will also be blocked in place, causing the impact of the congestion to be extended to multiple routes, increasing the probability of other packets being blocked. [0003] Therefore, how to reduce the probab...

AI Technical Summary

Problems solved by technology

The wormhole switching mechanism is to divide a message into multiple smaller flits (Flit) for transmission, and the link only transmits one flit at a time, so it has the advantage of smaller cache resources, and each route only needs to provide At least one tile-sized cache space, but there are also some disadvantages: blocking and deadlock problems

Once the head microchip is blocked, other microchips of the packet to which the head microchip belongs will also be blocked in place, causing the impact of the congestion to expand to multiple routes, increasing the probability of other packets being blocked

Images