A Node Coding and the Improved Routing Algorithm in Torus Topology

Node coding and routing methods are important to the design of network on chip (NoC). By the combination of network topology with corresponding, a two-dimensional code based on Johnson code in torus topology is proposed. The node coding implies the relation between neighbouring nodes and has a good scalable characteristic. The two methods for code compressing are also presented to reduce the storage space of node address and increase the utilization rate of channel bandwidth. The improved algorithm for X-Y routing based on the code is presented and node structure is designed. The experimental results show combination of the code can simplify the routing algorithm in the implementation of NoC, decrease silicon resource consumption and greatly improve communication performance.