Design And Implementation Of Memory-based Routing Algorithm For Asynchronous Mesh Network

With the rapid development of the electronic industry,the integration degree of the chip is constantly improving,and the number of modules that can be integrated on the chip is increasing day by day.Traditional bus architectures are increasingly difficult to meet the requirements of increasingly complex SoC(System on Chip).In order to meet the communication needs of SoC,the NoC(Network on Chip)came into being.Based on the topological structure of computer network,the NoC makes the resources of SoC interconnect and communicate quickly.In NoC,Network topology and routing algorithm are two important components.Among the various network topologies,Mesh network with its simple topology structure,predictable routing path and strong network scalability has become the main development direction of NoC.When the topology type of NoC is determined,its routing algorithm determines the communication efficiency of the whole network.In the current main Mesh network routing algorithm,the data is directly routed in each node of the network.When the data volume we need to transmit exceeds the data volume that the actual network can carry,the routing efficiency of the network will be greatly reduced,which will lead to data congestion in the network.To solve this problem,this thesis proposes a new Memory-based Mesh network routing algorithm.Compared with the current main databased Mesh network routing algorithms,this algorithm controls the routing of data in the Mesh network by transferring program stream in the network,and does not directly transmit data in the Mesh network,so its data transmission is not limited by the width of the Mesh network.Therefore,a new Memory-based Mesh network routing algorithm can enable the network to carry more data volume and have better routing efficiency.In the aspect of hardware design,different from the current mainstream synchronous clock circuit,the design and implementation of this algorithm adopts asynchronous circuit technology.The advantage of adopting asynchronous circuit is to avoid the phase drift caused by the use of clock,resulting in circuit errors.In asynchronous circuits,the operation of the circuit is not controlled by a clock,but driven by events.Asynchronous circuits,which are based on event triggering,not only fit the operating mode of the network on the chip very well,but also do not cause additional power consumption.Finally,this thesis describes the hardware framework for implementing the new memory-based Mesh network routing algorithm in detail,and this framework is realized and simulated by using Vivado development suite of Xilinx company.Finally,through the analysis and comparison between the algorithm and the circuit simulation results of the data-based Mesh routing algorithm,the practicability and correctness of the new memory-based asynchronous Mesh network routing algorithm are verified.