Research on Node Coding and Routing Algorithm for Network on Chip

Network topology and routing are key problems for the design of network on chip (NoC). The paper discusses how to choose suitable topology and node encoding scheme for NoC, and proposes a two-dimensional plane code based on Johnson Code by the combination of network topology with corresponding node coding. The node coding implies the relation between neighbouring nodes and their links and the global information of routing. Utilizing the code, the improved algorithm for X- Y routing is presented, which is implemented with only two or three logic operations in middle nodes. The experimental results show that the combination of the code proposed with Torus topology can simplify the routing algorithm in the implementation of NoC and significantly decrease signal latency and greatly improve communication performance.