Research On Node Coding And Routing Algorithm For Network-on-Chip

During the 1990s,more and more processor cores and large reusable componets have been integrated on a single silicon chip,known as Sytem-on-Chip(SoC).As silicon technology advances further,several problems related to buses have appeared.Buses can efficiently connect 3-10 communication partners but they do not scale to higher numbers.As a consequence,around 1999 several research groups proposed Network-on-Chip (NoC).NoC is a new paradigm to make the interconnections inside a SoC.An important way to solve the problem of on-chip communication for SoC is that change the bus architecture into network arichitecture.Network topologies and routing algorithms are key problems in NoC design.This paper analyses existing three network topology architectures and presents a novel coding method for NoC nodes,which fits Toms topology architecture well since the node coding implies the relations of neighbouring nodes and their links.The combination of the code with Torus architecture can simplify the design and implement of routing algorithms,and improve NoC routing performance.The experiment and hardware implementation results show that communication performance of NoC with the coding method can be effectively improved.The method of code compression is also presented to reduce the storage space of node address and increase the utilization rate of channel bandwidth.By expanding the code above,a method for construction and node coding of network topology is presented.When degree of network nodes is invariable,the method can expand scale of networks.At same time,the network topology has good property that the minimum distance between two nodes is decided by the number of different bits between the codes and can simplify routing algorithms implementation.At last,this paper try to generalize the application of the node coding for NoC.The usage of this code for state coding in FSM(Finite State Machine)to simplify logical expression is describeded by some examaples.And this code not only use in these area as aforsaid,but also has great potential for the application to macro network and parallel computer systems.