Self-adaptive routing method for data packets in two-dimensional Mesh network and electronic equipment

Abstract

The embodiment of the invention provides a self-adaptive routing method for data packets in a two-dimensional Mesh network and electronic equipment. The method comprises the steps of setting a virtualdimension e if the sum of distances from a source node of a target data packet to a target node in an x-dimensional direction and a y-dimensional direction is not zero, and performing virtual sub-network division on the two-dimensional Mesh network by utilizing the virtual dimension e, the x-dimension and the y-dimension; correspondingly dividing the virtual sub-networks, respectively setting corresponding data packet classifications, and combining the virtual sub-networks based on the virtual dimension e; and based on the source node and the destination node of the target data packet, determining the data packet classification to which the target data packet belongs, and based on the data packet classification to which the target data packet belongs, enabling the target data packet to enter a corresponding merged virtual sub-network for routing. According to the embodiment of the invention, the channel utilization rate of the two-dimensional Mesh network can be effectively improved,and the channel usage amount is reduced, so that the data transmission efficiency is effectively improved.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of network-on-chip (NoC), and more specifically, relate to an adaptive routing method and electronic equipment for data packets in a two-dimensional Mesh network. Background technique [0002] As a common network topology, direct network has been widely used in multi-processor systems and multi-computer systems. In a large-scale multi-core on-chip network, each node has its own processor and local memory, and the system realizes the connection between adjacent nodes through a direct connection network. Common on-chip network topologies include two-dimensional mesh and torus. [0003] Two-dimensional torus networks and mesh networks have been widely used in on-chip networks. However, how to control deadlock-free adaptive routing in torus networks and mesh networks under the condition of limited number of virtual channels is still a challenging problem for high-performance NoCs, because...

AI Technical Summary

Problems solved by technology

[0005] However, the existing fully adaptive routing algorithms generally have problems such as low channel utilization and a large number of channels used, which is not conducive to the improvement of data transmission efficiency.

Images